1

ESTRUCTURA DE DATOS II

Julian Felipe Peña Varela

Asesor

Julio Cesar Bolano Perez

Fundacion Universitaria Compensar

Facultad de Ingenieria

2024
 2

1. Árbol Binario.

El árbol tiene una estructura de árbol binario, esta es una estructura jerárquica en la que cada

nodo tiene como máximo 2 hijos,

2. Estructura del Árbol

El código tiene una clase “Nodos” que define los nodos individuales en subarboles

3. Métodos del Árbol

Existen varios métodos como por ejemplo:

• “existe” verifica si un nodo existe con el valor que se ingresa

• “insertar” inserta un nuevo nodo en el árbol, sin poder repetir

• “preoder” implementa diferentes tipos de recorrido como preorder, inorder, postorder

para recorrer y organizara los valores ingresado de diferente manera

• “vacio” verificar si el árbol esta vacio

4. Recorrido del árbol

El código tiene 3 tipos de recorrido definidos:

“Preorder”: visita el nodo actual, luego el hijo izquierdo y por ultimo el hijo derecho.

“Inorder”: visita el hijo izquierdo, luego el nodo actual, y por ultimo el hijo derecho

“Postorder”:visita el hijo izquierdo luego el hijo derecho y por ultimo el modo actual
 3

5. Evidencias implementación

1. se agregaron valores en el orden 1,2,3,5,4,6(este seria el preorden)

2.al presionar postorden se organiza de la siguiente manera 4,6,5,3,2,1

 4

3.al presonar inorden se organiza de menor a mayor de la siguiente manera 1,2,3,4,5,6

4.al presionar buscar con el numero 3, es exitosa la búsqueda

 5

5.al buscar con el numero 8 , el numero no existe en el árbol.