DEDA_U3_EA_FEGG

Ingeniería en Desarrollo de Software Felipe de Jesús Gutiérrez García (Al12535104) 6to Cuatrimestre Moisés Pazos Tolis Facilitador Estructura de datos Unidad 3 Almacenamineto Evidencia de aprendizaje Almacenamiento A lo largo de la presente unidad, revisaste los árboles binarios, cómo se usan, la forma de representarse, sus algoritmos y sus variantes: algoritmo pre-orden, in-orden y post- orden. También conociste lo árboles binarios de búsqueda, su algoritmo, forma de insertarles datos, así como la forma de borrar de un árbol binario. Ahora, deberás 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, diseña una función para dar el recorrido en post-orden dado el recorrido en pre-orden e in-orden.