Un rbol es un conjunto de nodos tales que:

Hay un nodo diseado especialmente llamado

raz
Los nodos restantes se dividen en n>=0
conjuntos disjuntos T1, .Tn tal que cada uno
de estos conjuntos es un arbo (T1 Tn) se les
donomina sub rbol raiz

 Si un rbol no esta vacio, al primer nodo se le llama razi

 Un nodo puede ser considerado como padre si tiene

sucesores

A los nodos sucesores se les llama hijos

 El nivel de u nodo es su distancia desde el nodo raz.

La altura de un rbol es el nivel de la hoja del camino
mas largo desde el raz mas uno

Tambien
se
suele
definir
la
profundidad de un rbol como el
nivel mximo de cada nodo. En
consecuencia, la profundidad del
nodo raz es 0. la de su hijo1, etc.
Las
dos
terminologas
son
aceptadas

Representar la siguiente figura de

rbol en forma de lista