CARACTERÍSTICAS Y PROPIEDADES DE LOS ÁRBOLES.

1.  * NODO indica un elemento, o ítem, de información.

2.  * Todo árbol que no es vacío, tiene un único nodo raíz.

3.  * Un nodo X es descendiente directo de un  nodo Y, si el nodo X es apuntado por el nodo Y. X es hijo de Y.

4.  * Un nodo X es antecesor directo de un  nodo Y, si el nodo X apunta al nodo Y. X

es padre de Y.

5.  *Se dice que todos los nodos que son descendientes directos (hijos) de un mismo

nodo (padre), son hermanos.

6.  * Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre de

terminal u hoja.

7.  * Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de

interior.

8.  * Grado es el número de descendientes directos de un determinado nodo. Grado del árbol es el máximo grado de todos los nodos del árbol.

9.  * Nivel es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Por definición, la raíz tiene nivel 1.

10.  *Altura del árbol es el máximo número de niveles de todos los nodos del árbol.