REPORTEARBOL 1


Universidad Politécnica de Durango

“REPORTE SOBRE ÁRBOL BINARIO”

Programación y estructura de dato

Ingeniería en Telemática

Facilitador: I.T Omar Nadim Zafa Gutiérrez

Alumno: AdrielAlberto Lares Pérez

INTRODUCCIÓN.
En este programa, conocimos la programación de un árbol, un árbol binario es un árbol que solo tiene dos descendientes directos, el número mayor a la derecha seacomoda a la derecha y el menor dato se acomoda a la izquierda y así sucesivamente.
Los elementos de un árbol binario son:
*Raíz
*Padre
*Hijo
En cuestión de programación, existen más elementos como:Auxiliar, izquierda, derecha y el dato para buscar.
Las funciones incluidas en este programa fueron:
*Eliminar
*Agregar
*Recorridos.
La visualización del árbol era automática.
A continuación veremos elprograma segmentado.

DESARROLLO
1.-Inicio del programa

Las tres librerías necesarias, la primera para usar el cin y el cout, la segunda para poder utilizar el system pause, y la stack para lavisualización del árbol.
Luego vienen todas las variables, algunas conocidas como la variable “OP”, la variable “búsqueda” que para el dato a eliminar, la variable “e” que es para saber si el dato está o noestá en el árbol.
Luego viene la estructura, dentro de ella tenemos a dato que será donde guardaremos nuestros elementos, y los apuntadores izquierda y derecha para obvias razones.
Fuera de laestructura, tenemos los punteros, raíz, padre, auxiliar y nuevo, recordando que auxiliar es para movernos.



Función menú

Función eliminar

Aquí, padre y auxiliar se van a convertir en auxiliar para podernosmover, luego hacemos la primera comparación, si es el dato a eliminar es igual a la raíz, entonces la raíz se va a convertir en NULL, caso contrario, empezamos una serie de comparaciones, la primeraes saber si el dato es menor o mayor, dependiendo de eso moveremos el auxiliar a la izquierda o derecha dependiendo el caso, luego, dentro de ello, hacemos la comparación, si el dato es igual al...