Terminología en arboles

La terminología que por lo regular se utiliza para el manejo de arboles es la siguiente:

• HIJO. X es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice que X es descendiente directo de Y.
• PADRE. X es padre de Y sí y solo sí el nodo X apunta a Y. También se dice que X es antecesor de Y.
• HERMANO. Dos nodos serán hermanos si son descendientes directos de un mismo nodo.
• HOJA. Se le llama hoja o terminal a aquellos nodos que no tienen ramificaciones (hijos).
• NODO INTERIOR. Es un nodo que no es raíz ni terminal.
• GRADO. Es el número de descendientes directos de un determinado nodo.
• GRADO DEL ARBOL Es el máximo grado de todos los nodos del árbol.
• 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.
• ALTURA. Es el máximo número de niveles de todos los nodos del árbol.
• PESO. Es el número de nodos del árbol sin contar la raíz.
• LONGITUD DE CAMINO. Es el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X. Por definición la raíz tiene longitud de camino 1, y sus descendientes directos longitud de camino 2 y así sucesivamente.

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz