EJERCICIO 7
El recorrido en pre-orden de un determinado árbol binario es:
GEAIBMCLDFKJH y en in-orden IABEGLDCFMKHJ.
A. Dibujar el árbol binario
B. Dar el recorrido en post-orden
C.
Diseñar una función para dar el recorrido en post-orden dado el recorrido en
pre-orden en orden y escribir un programa para comprobar el resultado del
apartado anterior
Solución:
A) El árbol binario es el siguiente:
G
E
A
M
B
C
K
J
I
M
L
F
H
D
Recorrido en pre-orden: GEAIBMCLDFKJH
Recorrido en in-orden: IABEGLDCFMKHJ
B)
Recorrido en post-orden: IBAEDLFCHJKMG
PAGINA 6