Post on 07-Sep-2015
description
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