Estructura de Datos - Árboles binarios

Javier Santiago Matallana Torres Código: 1121934511 Ingeniería de Software Universidad Manuela Beltrán

Á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. Diseñar una función void postorden(String preorden, String inorden) Que dada la secuencia en preorden y en inorden de un árbol binario imprima la secuencia postorden.

Solución. 1.a B

K

A

O

I

T

M

U

N

C

D

R L S

b. Recorrido en Preorden: BAMDTCLKIOURSN