Javier Santiago Matallana Torres

Cdigo: 1121934511
Ingeniera de Software
Universidad Manuela Beltrn

rboles Binarios

1. El recorrido en postorden de un ABB que contiene caracteres es:

DMLCTAISRUNOKB
Y en inorden es:
DMATLCBIKUSRON

a. Dibujar el rbol binario.

b. Dar el recorrido en preorden.
c. Disear una funcin
void postorden(String preorden, String inorden)
Que dada la secuencia en preorden y en inorden de un rbol binario imprima la
secuencia postorden.

Solucin.

1.a
B

A K

M T I O

U N
D C

R
L

S
b.
Recorrido en Preorden:
BAMDTCLKIOURSN