Está en la página 1de 4
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO ESTRUCTURA DE DATOS EVIDENCIA DE APRENDIZAJE UNIDAD 3
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO ESTRUCTURA DE DATOS EVIDENCIA DE APRENDIZAJE UNIDAD 3

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

ESTRUCTURA DE DATOS

EVIDENCIA DE APRENDIZAJE

UNIDAD 3

ALMACENAMIENTO

FACILITADOR (A): MARIO ALBERTO TALAVERA SOTO

ALUMNO (A): DIXIE ROSARIO CENICEROS ALVARADO

AL12501794

27 de Noviembre de 2014

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:

1. En un archivo de texto, dibuja el árbol binario correspondiente y realiza el recorrido en post.orden.

lo tanto: 1. En un archivo de texto, dibuja el árbol binario correspondiente y realiza el

Así quedaría el árbol en postorden IBAEDLFCHJKMG

Así quedaría el árbol en postorden IBAEDLFCHJKMG 2. Posteriormente, diseña una función para dar el recorrido

2. Posteriormente, diseña una función para dar el recorrido en post-orden dado el

recorrido en pre-orden e in-orden.

public void Postorden() { if (this == null) return; if (izqda != null) if (izqda.externo()) System.out.print(izqda.getValor() + " "); else izqda.Postorden(); if (drcha != null) if (drcha.externo()) System.out.print(drcha.getValor() + " "); else drcha.Postorden(); System.out.print(dato + " ");

}

3. Crea un proyecto nuevo con la herramienta de desarrollo del IDE de NetBeans (no

importando la versión) en donde puedas crear un programa en el que emplees los

recorridos del árbol mostrado.