TERMINOLOGÍA Y CARACTERIZACIÓN

TERMINOLOGÍA 

Ademas del nodo raíz, existen muchos términos utilizados en la descripción  de los atributos de un árbol, por ejemplo un nodo que tiene arboletes se conoce como padre de ellos, y los nodos sucesores se llaman hijos. De este modo los hijos de un nodo y los hijos de este se denominan descendientes asi como el padre y los abuelos se conoce como ascendentes. Los nodos del mismo padre suelen llamarse hermanos y los nodos  que no tiene desentiendes de conocen como hojas.



CARACTERIZACIÓN

• Todo arbol que no es vacio, tiene un unico nodo raiz.
• Un nodo X es desendiente directo de un nodo Y, si el nodo X es apuntado por el nodo Y.
• En este caso es común utlilizar la expresión X es hijo de Y.
• Un nodo X es antecesor directo de un nodo Y, si en nodo apunta al nodo Y.