Estructura de Datos y Algoritmos

EVALUACION PARCIAL 2

Apellidos y Nombres:
Fecha:

Implementar la programación correspondiente para los siguientes ejercicios.

1. El recorrido en preorden de un determinado árbol binario es:

GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ:
Se pide lo siguiente:

A) Dibujar el árbol binario.

B) Dar el recorrido en postorden.

C) Diseñar una función para dar el recorrido en postorden dado el recorrido

en preorden e inorden y escribir un programa para comprobar el resultado
del apartado anterior (completo)

2. Escribir una función recursiva que encuentre la altura de un árbol binario.

(completo)

3. Dos árboles binarios son “espejos” sí tienen la forma indicada en el siguiente

ejemplo:

Escribir un método recursivo que reciba las raíces de dos árboles binarios y
entregue true si son espejos o false si no lo son. (completo)

M.Sc. Ing. R. Fabrizio Calienes Rodriguez Página 1 de 1