Programación Orientada a Objetos II | 1

Ejercicios
Instrucciones: Realiza lo que se pide:
1. Dibuja el ABB que resulta de insertar las palabras clave de C++ en el orden indicado.
a) if, do, goto, case, switch, while, for

if

do switch
while
 case goto
for

b) do, case, for, if, switch, while, goto

if

for

if
case

switch

goto

if

2. Para el siguiente árbol binario:

a) Realiza el recorrido en inorden, preorden y postorden.

INORDEN: 10, 20, 30, 40, 50, 60, 70, 80, 90, 100.
PREORDEN: 80, 30, 20, 10, 60, 50, 40, 70, 90, 100.
POSTORDEN: 10, 20, 40, 50, 70, 60, 30, 100, 90, 80.
b) Muestra el árbol resultante al eliminar el nodo 30.

80
0

40 90

20
60 100

10

50 70

c) Muestra el árbol resultante al eliminar el nodo raíz.

90
0

30 100

20
60

10

50 70
 40

3. Mostrar el ABB resultante después de ejecutar la operación o secuencia de operaciones

indicadas:

a) Insertar 7, 1, 55, 29 y 19.

50
0
62
15 91

5
58
20
3
 8
55
29
19 37
1
7

24

29
s

+
b) Eliminar 8, 37 y 62

50
0
15
0

50 50
0

3 20

58
0

24
0 60
 c) Insertar 7, eliminar 8, insertar 59, eliminar 60, insertar 92, eliminar 50.

58
0

15 62
0
5 59 91
20

3 8 92

37
0

24

d) Eliminar raíz.

58
0
 15 62
0

5 60 91
20

3 8

37
0

24