ESTRUCTURAS DE DATOS

SEMANA 8

EDISON CASTRO LECAROS

18 de diciembre de 2021
DESARROLLO
1) Usando los siguientes datos construya un árbol binario de búsqueda y muéstrelo gráficamente usando
la herramienta que estime conveniente e insértelo en su documento (muestre paso a paso). (3 puntos)
Nodos: 22, 15, 3, 8, 40, 45, 13, 20, 30, 1, 7, 34, 48, 53, 9, 23, 12, 51, 4, 10.

Respuesta: para construir este ABB, utilizaremos el primer valor de la lista como raíz (22), una vez
obtenida la raíz avanzamos por la secuencia de números realizando la siguiente pregunta: el valor a
ingresar es menor o mayor que la raíz, si este es menor se ubican a la izquierda de lo contrario si es mayor
se ubican a la derecha de la raíz.

Dejare el paso a paso para la construcción de este ABB:

 El numero 22 es la raíz.
 El numero 15 es menor que 22, entonces se agrega a la izquierda
 El numero 3 es menor que 22 y es menor que 15, por lo tanto, queda a la izquierda de 15.
 El numero 8 es menor que 22, menor que 15, pero mayor que 3, se ubica a la derecha de 3.
 El numero 40 es mayor que 22, por lo tanto, se ubica a la derecha de la raíz.
 El numero 45 es mayor que 22, mayor que 40, se ubica a la derecha de 40.
 El numero 13 es menor que 22, menor que 15, mayor que 3, mayor que 8, se ubica a la derecha
de 8.
 El numero 20 es menor que 22, mayor que 15, se ubica a la derecha de 15.
 El numero 30 es mayor que 22, menor que 40, se ubica a la izquierda de 40.
 El numero 1 es menor que 22, menor que 15, menor que 3, se ubica a la izquierda de 3.
 El numero 7 es menor que 22, menor que 15, mayor que 3, menor que 8, se ubica a la izquierda
de 8.
 El numero 34 es mayor que 22, menor que 40, mayor que 30, se ubica a la derecha de30.
 El numero 48 es mayor que 22, mayor que 40, mayor que 45, se ubica a la derecha de 45.
 El numero 53 es mayor que 22, mayor que 40, mayor que 45, mayor que 48, se ubica a la derecha
de 48.
 El numero 9 es menor que 22, menor que 15, mayor que 3, mayor que 8, menor que 13, se ubica
a la izquierda de 13.
 El numero 23 es mayor que 22, menor que 40, menor que 30, se ubica a la izquierda de 30.
 El numero 12 es menor que 22, menor que 15, mayor que 3, mayor que 8, menor que 13, mayor
que 9, se ubica a la derecha de 9.
 El numero 51 es mayor que 22, mayor que 40, mayor que 45, mayor que 48, menor que 53, se
ubica a la izquierda de 53.
 El numero 4 es menor que 22, menor que 15, mayor que 3, menor que 8, menor que 7, se ubica a
la izquierda de 7.
 El numero 10 es menor que 22, menor que 15, mayor que 3, mayor que 8, menor que 13, mayor
que 9, menor que 12, se ubica a la izquierda de 12.
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. (1,5 PUNTOS)

Respuesta: según la imagen, representa un árbol binario, este esta dividido en3 subconjuntos separados:
* primero tenemos el subconjunto raíz del árbol.

* segundo subconjunto es el subárbol izquierdo del original (en sí mismo es un árbol binario)

* el tercer subconjunto es el subárbol derecho del original (también es un árbol binario).

En la imagen se aprecia un árbol binario, como característica podemos mencionar que, cada nodo puede
tener solo dos hijos como máximo (hijo izquierdo e hijo derecho), de ahí proviene su nombre “binario.”
Por otra parte, se observa cómo están ubicados los valores de los nodos, es decir, los nodos con números
mas pequeños a la izquierda de la raíz y por su parte los nodos con números mayores están ubicados a la
derecha de la raíz, tomando referencia el valor de la raíz del árbol. Y por último observamos como este
árbol binario cuenta con todos sus nodos entrelazados y ordenados lógicamente.

b. Confeccione una tabla comparativa entre ambos tipos de Árboles que contenga a lo menos 2
elementos a comparar. (1,5 puntos)

ARBOL BINARIO ARBOL CONVENCIONAL

INDICA EL NUEMRO MAXIMO DE
HIJO QUE PUEDE TENER UN
GRADO NODO, ESTE PERMITE UN
MAXIMO DE 2 HIJOS.
ARBOL CON GRADO 2
INDICA EL NUEMRO MAXIMO DE
HIJO QUE PUEDE TENER UN
NODO, ESTE PERMITE TENER 3
HIJOS.
ARBOL CON GRADO 3

EN ESTE CASO, LOS DATOS AQUÍ, LOS NODOS SES AGREGAN

ORGANIZACIÓN DE DATOS
OPERACIÓN BÚSQUEDA
INGRESADOS A TRAVES DE LOS DE ACUERDO AL ORDEN QUE SE
NODOS, SE UBICAN DE VA DANDO, ASI COMO AL
ACUERDO AL VALOR EN ESPACIO QUE DESEE SE OCUPE
RELACIONA SU RAIZ, DE TAL EN EL ARBOL.
MODO QUE EN EL SUBARBOL
IZQUIERDO DE LA RAIZ ESTAN
LOS DATOS MENORES Y EN EL
SUBARBOL DERECHO DE LA RAIZ
LOS DATOS MAYORES.
ES BASTANTE RAPIDO Y EFICAZ, ES BASTANTE LENTO.
AL ESTAR ORDENADO LOS
DATOS, SABEMOS DONDE
ENCONTRARLOS MAS
RAPIDAMENTE.
3) Utilizando los nodos presentados en la pregunta 1 explique de qué forma se realiza un recorrido post
orden. (3 puntos)
Nodos: 22, 15, 3, 8, 40, 45, 13, 20, 30, 1, 7, 34, 48, 53, 9, 23, 12, 51, 4, 10.

Respuesta: para realizar el recorrido post orden, debemos conocer su dirección, la cual nos indica que
primero debemos realizar nuestro recorrido sucesivamente desde el hijo izquierdo, luego el hijo derecho
y finalmente la raíz. Dicho de otra manera, primero se recorre el subárbol izquierdo, luego el subárbol
derecho y raíz.

El recorrido quedaría en el siguiente orden: 1-4-7-10-12-9-13-8-3-20-15-23-34-30-51-53-48-45-40-22.

1=hoja, 4= hoja, 7 raíz, 10 hoja, 12 raíz, 9 raíz, 13 raíz, 8 raíz, 3 raíz, 20 hoja, 15 raíz, 23 hoja, 34 hoja,
30 raíz, 51 hoja, 53 raíz, 48 raíz, 45 raíz, 40 raíz, 22 raíz del árbol.
REFERENCIAS BIBLIOGRÁFICAS

Árbol binario
https://es.wikipedia.org/wiki/%C3%81rbol_binario

construcción de árboles binarios a partir de sus recorridos

https://www.youtube.com/watch?v=KY_6Xduq8jc

IACC (2019). Árboles II. Estructura de Datos. Semana 8.

Recorrido de arbol binario

https://www.youtube.com/watch?v=M38hzOW0onM