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