NOMBRE DE ASIGNATURA ESTRUCTURA DE DATOS

SEMANA 8

Nombre del estudiante JUAN PABLO FUENTES DIAZ

Fecha de entrega 20-12-2021
DESARROLLO
1) Usando los siguientes datos construya un árbol binario de búsqueda y grafíquelo utilizando la
herramienta que estime conveniente e insértelo en su documento (describa paso a paso su
construcción).

Nodos: 22, 15, 3, 8, 40, 45, 13, 20, 30, 1, 7, 34, 48, 53, 9, 23, 12, 51, 4, 10.

Entonces para destacar, cabe recordar que un árbol binario de búsqueda, es cuando el sub-árbol
izquierdo es menor al sub-árbol derecho con respecto al nodo raíz, es decir si papa árbol es 4(raíz), lado
izq. es 2 y lado derecho

Es 5.

Empezaremos ordenando de menor a mayor:

1-3-4-7-8-10-12-13-15-20-22-23-30-34-40-45-48-51-53

Ahora buscaremos un número intermedio que nos servirá como nodo raíz, el cual será el 20.

Ahora simplemente seleccionamos los números:

a) Menores a 20=1-3-4-7-8-10-12-13-15

b) Mayores a 20=22-23-30-34-40-45-48-51-53

Ahora utilizaremos Insertar de Word para hacer nuestro árbol.

Parte1- 20

15 53

13 21 48
21

10 23 13 51
21
 Parte 2

8 8 4040 7 34
88 7 34

4 30 3 22

1 23

2)

Utilizando la siguiente imagen desarrolle las actividades señaladas:

a.- Indique si representa un árbol binario o un árbol convencional. Señale 2 argumentos que
justifiquen su respuesta.
 Es un árbol convencional debido a que posee:
-El lado de un árbol sub-izquierdo y un lado sub-derecho.
-Ambos lados presentan descendencia y no tienen más de 2 hijos.
Además del que el árbol sub-derecho, el número 15 es igual al nodo padre, y no se cumple la
función de binario ya que solo se aplica cuando el lado izquierdo es menor.
b.- Confeccione una tabla comparativa entre ambos tipos de Árboles que contenga a lo menos 2
elementos a comparar.

Árbol binario Árbol binario de búsqueda

Sub-árbol derecho Sub-árbol derecho es mayor al nodo raíz
Sub-árbol izquierdo Sub-árbol izquierdo es menor al nodo raíz

2) Utilizando los nodos presentados en la pregunta 1 explique de qué forma se realiza un recorrido
pre orden. Establecer paso a paso el procedimiento utilizado.
Para responder primero tenemos que saber que es el pre orden,
El cual es
-Nodo raíz
-subárbol izq.
-subárbol der

Teniendo en cuenta esto, empecemos:

1- El nodo raíz es 14
2- El lado sub- izquierdo corresponde a los números
Izquierdo: 4-3-9-7-5-4-5
El lado sub-derecho

Corresponde a los números:

15-15-18-16-17-20
RAIZ

IZQ DER
REFERENCIAS BIBLIOGRÁFICAS
Recuerda que siempre debes incluir el texto de lectura relacionado con la semana a evaluar.

Ejemplo texto de lectura de IACC:

IACC. (2021). Estructura de Datos Semana 8