Conceptos, Componentes y Propiedades de los Árboles
Conceptos Altura de un nodo: en un árbol es el número de nodos del camino más largo de ese nodo a una hoja. Altura del árbol: es la altura de la raíz, o 0 si el árbol es vacío. Profundidad de un nodo: es la longitud del camino único que va desde la raíz hasta ese nodo. Grado de un nodo: número de hijos de dicho nodo. Grado de un árbol: es el mayor grado de los nodos que contiene. Nivel de un nodo: se asigna en función al criterio siguiente: Raíz: tiene nivel 1. Nodo tiene nivel N: sus hijos tendrán nivel N+l. El nº de niveles de un árbol es igual a la altura de su raíz, o a 0, si el árbol es vacío. Conceptos menos utilizados son: Longitud del camino externo: Suma de los niveles de cada nodo externo. Longitud del camino interno: Suma de los niveles de cada nodo interno. Componentes RAÍZ: Todos los árboles que no están vacíos tienen un único nodo raíz. Todos los demás elementos o nodos derivan o descienden de él. El nodo Raíz no tiene Padre es deci...