Professional Documents
Culture Documents
Materia
Estructura de Datos
Estudiante
Homero Ral Vargas Cruz
Matrcula
ES162008449
Docente:
Mario Alberto Talavera Soto
Trabajo
Actividad 1
Fecha de entrega:
08/09/2017
1. Descripcin de las propiedades de un rbol
rboles
Propiedades de arboles
En un rbol binario cada nodo puede tener como mximo dos ramificaciones y
siempre es necesario distinguir entre la rama izquierda o derecha.
Los rboles binarios varan de acuerdo con su estructura:
Similares: Cuando poseen una estructura idntica:
Completos: Cuando todos los nodos, excepto las hojas poseen dos nodos:
3. Tabla de conceptos
Concepto Definicin
Nodo Elemento de informacin de un rbol
Raiz El nodo superior de un rbol.
Rama Las lneas que conectan las ramificaciones de un rbol
Hijo Un nodo conectado directamente con otro cuando se aleja de la
raz.
Padre La nocin inversa de hijo.
Hermanos Un conjunto de nodos con el mismo padre.
Hoja Un nodo sin hijos.
Nodo interno Un nodo con al menos un hijo.
Grado Nmero de subrboles de un nodo.
Nivel El nivel de un nodo se define por 1 + (el nmero de conexiones entre el
nodo y la raz).
Altura de un La altura de un nodo es el nmero de aristas en el camino ms
nodo largo entre ese nodo y una hoja.
Altura de un La altura de un rbol es la altura de su nodo raz.
rbol
Profundidad La profundidad de un nodo es el nmero de aristas desde la raz
del rbol hasta un nodo.
4. Variaciones en la ejecucin de un programa
Operaciones en rboles binarios
Visitar la raz
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho
Recorrido en inorden
B C
D E F G
PREORDEN: A B D E C F G
INORDEN: D B E A F C G
POSORDEN: D E B F G C A