EJERCICIOS.

RESOLVER LOS SIGUIENTES EJERCICIOS DE ABB

1. Construir un ABB con las claves 50, 25, 75, 10, 40, 60, 90, 35, 45, 70, 42.
2. Construir un ABB a partir de las claves 10, 75, 34, 22, 64, 53, 41, 5, 25, 74,
20, 15, 90.
3. El recorrido en preorden de un determinado rbol binario es: GEAIBMCLDFKJH
y en inorden IABEGLDCFMKHJ.
Dibujar el rbol binario.
Dar el recorrido en postorden.
4. Dado el siguiente ABB dar su recorrido preorden, inorden y postorden.

L
E
T
E

I
O

C
F

5. Agregue los nodos 9, 11, 49, 59 al ABB del ejercicio 1.

6. Agregue los nodos necesarios para convertir el ABB del ejercicio 2 en
equilibrado.
7. Elimina los nodos 25 y 60 del ABB del ejercicio 1.
8. Elimina los nodos 10, 53 y 7 del ABB del ejercicio 2.