Árboles.

Estructura de datos.

Instituto IACC

21-12-2020
 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). (3 puntos)

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

Para la construcción de nuestro árbol binario lo que debemos tener en cuenta es que nuestro valor

N°22 será nuestra raíz, mientras se proceda en estructura y como regla cuando los valores

mencionados después del nodo 22(que sería nuestra raíz) son menores, van del lado izquierdo, a

su vez los mayores irán del lado derecho.

El 22 será nuestra raíz, el número siguiente es el 15 y es menor que 22 lo colocaremos a la

izquierda, el numero 3 es menor que 22 y que 15, se colocara en el último nodo de la

izquierda, el 8 es menor que nuestra raíz 22, menor que 15 y mayor que 3, por lo tanto va en

el nodo derecho del número 3, el numero 40 es mayor que 22, así que lo colocaremos al

lado derecho, es el primer valor colocado del lado derecho de nuestro árbol, el 45 es mayor

que 22 y mayor que 40 así que lo dejaremos a la derecha del nodo 40, el 13 es menor que 22,

menor que 15, mayor que 3 y mayor que 8 su posición es al lado derecho del nodo 8, el 20 es

menor que 22 y mayor que 15, a la derecha del nodo 15, el 30 es mayor que 22, menor que

40, situamos en la izquierda del nodo 40, nuestro valor 1 es menor que 22, menor que 15 y

menor que 3 quedara al lado izquierdo del nodo 3, el 7 es menor que 22, menor que 15,

menor que 8 y mayor que 3, conectara con el nodo izquierdo del 8, el 34 mayor que 22,

menor que 40 y mayor que 30, se conecta con el nodo 30 al lado izquierdo, el 48 es mayor

que 22, mayor que 40 y mayor que 45, va conectado al lado derecho del nodo 45, el nodo 53

es mayor que la raíz (22) , mayor que 40, mayor que 45 y mayor que 48, se conecta con el
nodo 48 al lado derecho, el 9 es menor que 22, menor que 15, mayor que 3, mayor que 8 y

menor que 13, va colocado al lado izquierdo del nodo 13, el 23 es mayor que 22, menor que

40 y menor que 30, situaremos en el lado derecho de nuestro árbol conectado en el nodo

izquierdo del 30, el 12 es menor que 22, menor que 15, mayor que 3, mayor que 8, menor

que 13 y mayor que 9, conectaremos en el nodo derecho del 9, el nodo 51 es mayor que 22,

mayor que 40, mayor que 45, mayor que 48 y menor que 53 al lado izquierdo del nodo 53, el

4 es menor que 22, menor que 15, mayor que 3, menor que 8 y menor que 7, conectaremos

con el nodo 7 al lado izquierdo, el 10 es menor que 22, menor que 15, mayor que 3, mayor

que 8, menor que 13, mayor que 9 y menor que 12 situado al lado izquierdo de este nodo.
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

b.- Confeccione una tabla comparativa entre ambos tipos de Árboles que contenga a lo menos 2

elementos a comparar.

Desarrollo

a. El grafico corresponde a un árbol binario, ya que los nodos principales o raíz, tienen

como máximo 2 subárboles, que sería el del lado izquierdo y el derecho, y los nodos hijos

no tienen más de dos descendientes.

b.

Árbol Árbol binario

convencional

Se considera que todos los valores

Los nodos serán menores a nuestro nodo raíz serán
agregados en su orden insertados por el lado izquierdo del
Organización subárbol, por lo tanto los valores que
y según la capacidad sean mayor a nuestro nodo raíz, irán en
de datos
que se desee en la parte derecha de nuestro subárbol.
nuestro árbol. Utilizado más como arboles binarios de
búsqueda.

Al tener un orden en nuestro

Este no es tan árbol como estructura de datos, nos
rápido al momento de facilita la búsqueda ya que
Operación realizar búsquedas, conocemos nuestra raíz y con ella
búsqueda como las que realizar podremos definir si es mayor o
el árbol binario de menor, suponiendo que nuestro
búsqueda valor sea mayor a la raíz la búsqueda
solo se realiza por el lado derecho.

Al saber que solo tiene 2

subárboles, la búsqueda será de
2°do nivel Pude tener más manera más rápida ya que su orden
nodos de 2 subárboles nos permite saber que al lado
izquierdo se encuentran los valores
menores a nuestra raíz y viceversa.
3. 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 realizar nuestro recorrido pre orden, se

Para realizar el recorrido comenzar
comienza desde la raíz.

Pre orden:

Raíz-izquierdo-derecho

22, 15, 3, 1, 8, 7, 4, 13, 9, 12, 10, 20, 40, 30,

23, 34, 45, 48, 53, 51.

 Bibliografía

https://es.wikipedia.org/wiki/%C3%81rbol_(inform%C3%A1tica)#M%C3%A9todos_de_recorrido

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