Arboles

Ronald Galarza

Estructura de Datos

Instituto IACC

28 de diciembre del 2019

 Desarrollo

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.

R.-

Lo primero que debemos hacer es identificar la cantidad de nodos que tenemos para poder crear

el árbol binario búsqueda

Después que ya tenemos contabilizado la cantidad de nodos los separamos los que son menores

de los mayores

Este punto utilizaremos la operación de pre orden pero a la vez nos dice que el método de

búsqueda que todos los hijos del lado izquiero son menores mientras que los mayores van a lado

derecho .

15

9 34

8 40
10 30

4 7 12 13 20 22 48 51

53
1 3
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.

R. Es un Árbol binario busqueda

1 cuentan con todos sus nodos entrelazados y ordenados lógicamente

2 Un árbol binario consta siempre que cuyos nodos pueden tener como máximo dos

descendientes.

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

elementos a comparar
Tipos de Arboles Comparación recorrido

Arbol binario Es una estructura recursiva Cuenta con 3 operaciones de

cada nodo es una raíz de su recorrido

propio sub árbol y esta Pre orden

compuesto por un Padre y dos In orden

hijos izquiero y derecho Post orden

Arbol binario de busqueda es una condición que se le Su recorrido es mas bien en

añade para dar equilibrio pre orden ya que tiene todo

los nodos ordenados

logicamente

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 reslizar el siguiente recorrido en pre orden tenemos que tener en cuenta que el recorrido

Consiste en visitar sucesivamente y desplegar el dato del nodo actual, luego su hijo izquierdo y

después su hijo derecho

Entoces el recorrido de nuestra árbol de búsqueda nos quedaría asi

15,9,8,4,1,3,7,10,12,13,34,30,20,22,40,48,51,53,
 Bibliografía

Semana 8 contenido iacc 2019