Características
* Todo árbol tiene un único nodo raíz.
* Todo nodo, excepto la raíz está conectado por medio de un puntero o arista a un único nodo, conocido como nodo padre, que le(s) antecede.
* Hay un único camino desde la raíz a cada nodo. El número de punteros que atraviesa es la longitud del camino.
* Todo nodo que no tiene más ramificaciones se le conoce como nodo terminal u hoja.
* Padre es el antecesor inmediato de un nodo.
* Hijo, es cualquiera de sus descendientes inmediatos.
* Hermano de un nodo, es otro nodo con el mismo padre.
* El grado de un nodo cualquiera, es el número de descendientes directos que tenga.
* Grado de un Árbol, es el máximo grado de todos los nodos.
* Nivel, es el número de punteros o aristas o arcos que deben ser recorridos para llegar a un determinado nodo.
* Altura de un árbol, es el máximo número de niveles de todos los nodos del árbol.
No hay comentarios.:
Publicar un comentario