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
Revertidos los cambios de 190.253.189.149 a la última edición de 190.224.72.95 usando monobook-suite |
|||
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.
==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.
|