Professional Documents
Culture Documents
67
Captulo 6. RBOLES.
6.1 rboles binarios.
Un rbol binario es un conjunto finito de elementos, el cual est
vaco o dividido en tres subconjuntos separados:
El primer subconjunto contiene un elemento nico llamado
raz del rbol.
El segundo subconjunto es en s mismo un rbol binario y
se le conoce como subrbol izquierdo del rbol original.
Estructuras de Datos
68
Estructuras de Datos
69
Estructuras de Datos
70
Estructuras de Datos
71
Estructuras de Datos
72
Estructuras de Datos
73
Estructuras de Datos
74
Estructuras de Datos
75
Estructuras de Datos
76
Estructuras de Datos
77
Estructuras de Datos
78
Estructuras de Datos
79
Estructuras de Datos
80
Estructuras de Datos
81
Estructuras de Datos
82
2.rboles de expresiones.
3.Determinar el nmero de nodos de un rbol binario.
4.La suma de todos los nodos.
5.La profundidad de un rbol binario.
6.Determinar si un rbol binario es o no estrictamente binario.
7.Determinar si un rbol binario es o no completo de nivel p.
6.4 Eliminacin de un ABB.
La eliminacin es el problema inverso a la insercin, sin
embargo, las cosas no son tan sencillas como para la insercin.
Estructuras de Datos
83
Estructuras de Datos
84
Estructuras de Datos
85