Universidad Abierta y A Distancia de México

Ingenierı́a en Desarrollo de Software.

Unidad 3: Árboles y Almacenamiento
Actividad 2
Estudiantes,

Las siguientes actividades comprenden la Actividad 2 de la Unidad 2, la cual

consta básicamente de dos partes: Delimitar el TAD para un árbol binario de
Busqueda (TAD-ABB), especificando el tipo de datos a usar, y las operaciones
básicas a implementar: agregar nodos, borrar (opcional), imprimir el árbol (us-
ando los recorridos inorder, posorder, preorder).

Indicaciones: Seguir el formato pedido para las entregas. Indicar la proce-

dencia del código, referenciar y explicar los detalles de la implementación.
En esta actividad hay que codificar un arbol binario, seleccionando la es-
tructura adecuada para su realizacion y determinando si dicha realizacion es
dinamica o estática

Actividad 2.1: Definir el TAD (tipo abstracto de datos) (básico) para un árbol
binario de búsqueda (ABB), explicitarlo en pseudocódigo, las funciones a
implementarse: agregar nodo, borrar nodo, e imprimir (recorrer el arbol),
especificar los datos que se usaran en cada nodo. Para efectos del diseño,
si lo consideran usar javadoc o UML.

Actividad 2.2: Codificar en java el TAD ABB diseñado en la actividad 2.1 an-
terior, documentar su ejercicio y mostrar como usar el TAD con ejemplos.