estructuras de un arbol binario

a) Todo árbol que no es vacío, tiene un único nodo raíz.
b) Un nodo x es descendiente directo de un nodo y si el nodo X es amputado por el nodo Y. En este caso es común utilizar la expresión X eshijo de Y.
c) Si el nodo X apunta el nodo Y en este caso es común utilizar la expresión X es padre de Y.
d) Se dice que todos los nodos son descendientes (hijos de un mismo padre) son hermanos.
e)Todo nodo que no tiene ramificaciones (hijos, se conoce con el nombre terminal u hoja.)
f) Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de interior.
g) Grado es el númerode descendientes directos de un determinado nodo.
Grado del árbol es el máximo grado de todos los nodos del árbol.

h) Nivel es el número de arcos que deben ser recorridos para llegar a undeterminado nodo. Por definición de la raíz tiene el nivel 1.
i) Altura del árbol es el máximo número de niveles de todos los nodos del árbol.

Nodo raízNivel 1

HijosNivel 2

GradoNivel 3






Terminal u hojaHermanos
Grado de árbol 15 nodos

1.- A es la raíz del árbol. 4.-B y C son hermanos
B es hijo de A D, E y F son hermanos
C es hijode A G y H son hermanos
D es hijo de B I, J y K son hermanos
E es hijo de B L, M N son...