Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»

Contenido eliminado Contenido añadido
Línea 9:
<li>Se distingue un nodo raíz (no tiene padre).
<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 misma longitud del camino es su invesil número de aristas.
 
==Definición recursiva==