INSTITUTO TECNOLÓGICO DE NUEVO LEÓN

ESTRUCTURA DE DATOS
TEMA 4. Estructuras No Lineales

ACTIVIDAD Entregable VALOR

Práctica 2. Archivo PDF 15 puntos
Implementación en Java de un Arbol 1. Portada +
Binario de Búsqueda (ABB). 2. Código ordenado +
3. Pantallas de salida+
4. Link del video explicando
el ejercicio (máx 5 min).

INSTRUCCIONES:

Escriba las clases Nodo, ABB y un programa Main, que cree un objeto de tipo ABB y utilice un Menú de
Operaciones como el que se muestra a continuación para probar el comportamiento del ABB (ver tutoriales):

1. Insertar nodo https://www.youtube.com/watch?v=JXckd1_XdAU

https://www.youtube.com/watch?v=ZKnwBJ8q2TE
2. Recorrido PRE Orden https://www.youtube.com/watch?v=Nz-9ZQrhgO0
3. Recorrido IN Orden https://www.youtube.com/watch?v=l8XPkY_q4Qs
4. Recorrido POST Orden https://youtu.be/52mLzH97gYA
5. Buscar https://www.youtube.com/watch?v=SNU7J3kkrFY
6. Eliminar nodo https://www.youtube.com/watch?v=p5gsZs6bMik
https://www.youtube.com/watch?v=Av1IWdWMDlY
7. Terminar programa

LECTURA a

Busca el libro en la biblioteca digital eLibro. Puedes apoyarte en los siguientes capítulos para estudiar con
mayor detalle los temas de las prácticas y de apoyo para el examen. Ver Capítulo 13, pág. 367.

© Mtra. Elda Reyes Varela elda.reyes@itnl.edu.mx