Hola, si tomamos una figura de un árbol:
(http://i.imgur.com/vOokzhX.png)
El nodo padre de todos los demás nodos es el nodo raíz (en el ejemplo, el 60)
Los nodos terminales que carecen de descendientes se llaman hojas (en el ejemplo, los nodos 2, 54, 72, 85)
Los nodos que forman parte de la estructura interna del árbol (que no son raíz ni hoja) se llaman nodos internos (en el ejemplo, los nodos 42, 14, 75, 66, 73)
1. Nodo que no es raíz, ni terminal u hoja se le conoce como: nodo interno.
2. Es el número de descendente directos de un determinado nodo se conoce como: grado.
3. Es el número de arcos que deben ser recorridos para llegar a un determinado nodo se conoce como: niveles. Cada arco indica el paso de un nivel a otro del árbol.
Nota: la nomenclatura de árboles puede variar según qué libro se tome como referencia, o según el profesor que explique la materia, ya que no siempre se usa la misma nomenclatura.
Nodos descendientes directos de otro: nodos hijos.
Ancestro: nodo que se encuentra en el camino entre un nodo y la raíz del árbol.
Máximo grado de todos los nodos del árbol: grado del árbol.
Grado de un árbol: Es el máximo de los grados de todos los nodos de un árbol.
Grado de un nodo: es el número de nodos hijos que tiene dicho nodo (solo se tiene en cuenta los nodos interiores)
Un nodo hoja no tiene grado.
Longitud de camino del nodo x: número de arcos que deben ser recorridos para llegar a un nodo x, partiendo de la raiz.
Como digo, depende del libro que se tome como referencia...
Salu2