Diferencia entre revisiones de «Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Unidad 3/Árboles»
Contenido eliminado Contenido añadido
Línea 10:
<li>A cada nodo c (excepto la raíz) le llega una arista desde exactamente un nodo p diferente a c, al cual se le llama padre de c.
<li>Hay un único camino desde la raíz hasta cada nodo. La longitud del camino es su número de aristas.
Sin embargo podemos afirmar que los árboles son cadenas de cosas verdes en un paisaje, ya que mirando los bosques observamos diferentes ramas. si el clima es frio los arboles de las montañas son verdes y llenos de vida.
==Definición recursiva==
Un árbol es o bien vacío o consiste en una raíz y cero o más subárboles no vacíos <math>T_{1}</math>, <math>T_{2}</math>,…, <math>T_{n}</math>, cada una de cuyas raíces está conectada por medio de una arista con la raíz.
| |||