Propiedades de los árboles

Figura 1. Ejemplo de un árbol binario.

Las propiedades en los árboles se componen de:

• Grado: es el número de nodos hijos de un nodo.^[1]
• Grado del árbol: es el máximo grado de todos los nodos.
• Nivel: número de arcos que se recorren para ir a un determinado nodo.^[2]
• La raíz: es de nivel 1.^[3]
• Altura del árbol: máximo número de niveles de todos los nodos.
• Rama: camino del nodo raíz a una hoja.^[4]
• Todo árbol que no es vacío, tiene un nodo raíz.^[5]
• Un nodo X es descendiente directo de un nodo Y, si el nodo X apunta al nodo Y; entonces X es hijo de Y.^[6]
• Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. entonces X es el padre de Y.
• Se dice que todos los nodos son descendiente directo; entonces, se dice que todos los nodos que son descendientes directos (hijos), de un mismo nodo (padre), son hermanos.
• Todo nodo que no tiene ramificaciones (hijos) se conoce con el nombre de terminal u hoja.
• Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de nodo interior.