Presentacin de PowerPoint

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