Ingeniera en Desarrollo de

Software
Felipe de Jess Gutirrez Garca
(Al12535104)
6to Cuatrimestre
Moiss Pazos Tolis
Facilitador
Estructura de datos
Unidad 3
Almacenamineto
Evidencia de aprendizaje
Almacenamiento
A lo largo de la presente unidad, revisaste los rboles binarios, cmo se usan,
la forma de representarse, sus algoritmos y sus variantes: algoritmo pre-orden,
in-orden y post- orden. Tambin conociste lo rboles binarios de bsqueda, su
algoritmo, forma de insertarles datos, as como la forma de borrar de un rbol
binario.
Ahora, debers recuperar los temas mencionados y realizar la siguiente
evidencia de aprendizaje:
Caso:
El recorrido en pre-orden de un determinado rbol binario es: GEAIBMCLDFKJH
Y en in-orden: IABEGLDCFMKHJ.
Por lo tanto:

En un archivo de texto, dibuja el rbol binario correspondiente y realiza el recorrido

post-orden.
Posteriormente, disea una funcin para dar el recorrido en post-orden dado el recorrido
en pre-orden e in-orden.