Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ÁRBOLES Y GRAFOS
Programación II
CONTENIDO
Definición
Terminología
Profundidad
Ancestros
Padre-hijo
Hoja
Grado
Estructura
Arboles binarios
Conversión de árboles a arboles binarios
DEFINICIÓN: ÁRBOLES
La altura de un nodo en un
árbol es la longitud del mayor
de los caminos del nodo a cada
hoja. La altura de un árbol es
la altura de la raíz.
Ejemplo: La altura de S2 es 2
y la del árbol es 3
PROFUNDIDAD
Laprofundidad de un nodo
es la longitud del único
camino de la raíz a ese
nodo.
Ejemplo: la profundidad
de S2 es 1.
NIVELES
Dado un árbol de
altura h se definen los
niveles 0...h de manera
que el nivel i está
compuesto por todos los
nodos de profundidad i.
ESTRUCTURA
ORDEN DE LOS NODOS