• Author / Uploaded
• Manuel Montesinos

Citation preview

Introducción. En esta actividad retomaremos la investigación realizada sobre los árboles binarios en la programación, llevada a cabo en actividades anteriores, con lo cual identificaremos las diversas formas de recorrer un árbol binario, siendo esto necesario para el desarrollo de esta actividad. Representaremos expresiones algebraicas mediante un diagrama de árbol binario y determinaremos cuales son los resultados después de aplicar cada tipo de recorrido. Presentaremos este planteamiento de forma gráfica, de igual forma mediante la implementación del software Dev C++, en donde codificaremos el proceso realizado durante la actividad.

Instrucciones. 1. Construye en un documento de Word un árbol binario con la siguiente expresión matemática: •

(A * B) + (C / D) ^2

2. En el mismo documento de Word representa el recorrido PREORDEN, INORDEN y POSORDEN de la expresión matemática.

3. Escribe un programa en lenguaje C que represente el recorrido PREORDEN, INORDEN y POSORDEN por medio de datos tipo puntero de la expresión matemática. •

El programa tiene que mostrar en pantalla el resultado por cada uno de los tres recorridos.

•

Indispensable el uso de funciones para cara tipo de recorrido.

Desarrollo. Representación de la expresión matemática.

Recorridos. Recorrido en Pre-orden.

Recorrido en In-orden.

Recorrido en Post-orden.

Conclusiones.

Referencias.