estructura de datos

GUÍA DE TRABAJO
Tecnología en Sistemas de Información

Código
Versión
Fecha

FDE 048
03
2009-06-09

1. IDENTIFICACIÓN
Asignatura
Estructura de Datos
Guía No.
Básicas de la Tecnología ode la Ingeniería Nivel
Área
7
Código
EDI32
Pensum
10
Correquisito(s) LEI32
Prerrequisito
Créditos
TPS
TIS
TPT
TIT
TRABAJO INDEPENDIENTE
TRABAJO PRESENCIAL
Trabajo Teórico
TrabajoPráctico X
Trabajo Teórico
Trabajo Práctico
COMPETENCIAS
Resolver problemas de
información basados en el uso
de estructuras de datos
complejas.

CONTENIDO TEMÁTICO
Listas Dobles y Arbolesbinarios.

INDICADOR DE LOGRO
Plantea una solución algorítmica
basada en las estructuras de
datos, a un problema que lo
requiera.

2. PROCEDIMIENTO
MENU DE ARBOLES
1. Crear ARBOL
2. Inorden
3.PostOrden
4. Preorden
5. Insertar Hoja
6. Eliminar Hoja
7. Arbol Completo
8. Buscar Hijo
9. Contar Nodos
10. Contar Hijos
11. Altura del árbol
12. Terminar
1.
2.
3.
4.
5.

Después decrear el nodo raíz, permite crear todo el árbol.
Inorden (Debe mostrar todo el árbol en Inorden).
PostOrden (Debe mostrar todo el árbol en PostOrden).
PreOrden (Debe mostrar todo el árbol enPreOrden).
A partir de un dato referencia se busca en el árbol y si el dato referencia se encuentra en
una hoja se le pide al usuario si quiere insertar por la derecha o por la izquierda y se crea
un solohijo con el dato a insertar. En caso que el dato referencia no sea una hoja, se debe
indicar que no se puede insertar.

GUÍA DE TRABAJO
Tecnología en Sistemas de Información

Código
VersiónFecha

FDE 048
03
2009-06-09

6. Se busca en el árbol el dato a eliminar y si el dato se encuentra en una hoja se libera el
nodo, en caso que el dato no sea una hoja, se debe indicar que no sepuede eliminar, o
en caso que no exista en el árbol se debe indicar con un mensaje.
7. ARBOL COMPLETO, Determinar si un árbol binario es completo. Se entiende por árbol
completo aquél en que...