1. ESTRUCTURA DE DATOS
TEMA: Árboles
NOMBRES: Ing. Manuel Eduardo Sucunuta

2. Terminología de árboles
Nivel 0 A Raíz
Rama AD
Nivel 1 B C D
Hoja
Nivel 2 E F G H I
Padres: A, B, D Hermanos: {B, C, D}, {E, F}, {G, H, I}
Hijos: B, C, D, E, F, G, H, I Hojas: E, F, C, G, H, I}
Profundidad: 3

3. Terminología de árboles - ejemplo
A Camino: ADG. Compuesta
por dos ramas AD Y DG.
Longitud de un camino: 2
B C D (nodos-1)
Profundidad (o altura) = 3
E F G H I

4. Arbol binario
• Ningún nodo puede
A
tener más de dos sub-
arboles.
B C • Cada nodo puede
tener; 0, 1 o 2 hijos.
• Se identifican el hijo
D E F G izquierdo y el hijo
derecho
• Es una estructura
H I J K
recursiva

5. Ejemplos de árbol binario
A A
C
B C
F
D E F
E
K
K
Profundidad 4 Profundidad 5

6. Arbol binario
• Cada nodo del arbol binario contiene:
– Una referencia a su información
– Un apuntador a su hijo izquierdo
– Un apuntador a su hijo derecho
A
B D

7. Representación de un árbol binario
A
B C A
D E B NULL C NULL
F D NULL E NULL
NULL F NULL

8. Gracias