P6





Instituto Politécnico Nacional Escuela Superior de Cómputo

Garduño Pérez Josué Daniel Sánchez Monroy Julián Eduardo
1CV2


Profr. Benjamín Luna Benoso Estructura de Datos


19 deJunio de 2015


Practica #6
Árbol de búsqueda binaria

Resumen
Construir un árbol de búsqueda binaria de tipo de dato entero. El menú tiene que mostrar:
_ Ingresar Elemento

_ Eliminar Elemento_ Mostrar el recorrido en Preorden

_ Mostrar el recorrido en Orden

_ Mostrar el recorrido en Postorden

Posteriormente implementar una función que muestre todos los recorridos desde la raíza cada una de sus hojas.



Introducción
Se trata de árboles de orden 2 en los que se cumple que para cada nodo, el valor de la clave de la raíz del subárbol izquierdo es menor que el valorde la clave del nodo y que el valor de la clave raíz del subárbol derecho es mayor que el valor de la clave del nodo.


Desarrollo
1.- Algoritmo

-Ingresar los datos ordenados al ABB (Árbolde Búsqueda Binaria)

-Seleccionar en el menú, si se desea ingresar más datos, eliminar algún dato mostrar su recorrido en preorden, orden o post orden

-Mostrar todos los recorridos posiblesdesde la raíz hasta todas su hojas

-

-

2.- Funcionamiento Agregar datos al arbol

Eliminar datos del árbol



Recorrido en PreOrden




Recorrido enOrden



Recorrido en postordenImpresión de recorridos





Conclusiones
Garduño Pérez Josué Daniel

El uso de arboles se me hizo muy complicado inclusive siento que debería de estudiarlos un poco mas debido a que solo logre queel programa imprimiera las hojas del árbol en lugar de imprimir los diversos recorridos.

Sánchez Monroy Julián Eduardo

Al final de la práctica, solo logramos poder imprimir las hojas delárbol, pero en lo personal al estar probando y probando que quedara esa parte, el conocimiento teórico sobre los arboles, me quedo claro, y lo comprobé en el examen teórico de dicha materia.