Título de la tarea

Árboles

Nombre Alumno

Karolyna Garrido

Nombre Asignatura

Estructuras de datos

Instituto IACC

Ponga la fecha aquí

24/05/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).

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

El nodo 22 es el primer dato de la raíz a partir de este nodo se irán ordenando los siguientes

nodos como en la imagen, los nodos a que están en la izquierda son los menores y en la derecha

los mayores.

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.

R:

A. La imagen representa un árbol binario ya que no tienen más de dos descendientes, los

nodos están ordenados de la siguiente manera, nodos menores lado izquierdo y nodo

mayores lado derecho.

B.

Tipos de Arboles Diferencias Recorrido

Binario  Cada nodo es una raíz  Tiene 4 recorridos:
de su propio árbol es  Recorrido
decir que está  Pre orden
compuesto por un  In orden
padre y los dos hijos  Post orden
que sería el lado
izquierdo y derecho.
Binario de búsqueda  Todos los nodos de la  El recorrido de esté es
izquierda tienen un pre orden ya que los
valor menor que el nodos están ordenados
valor del nodo
por lógica
principal. En el
ejemplo superior, los 
nodos con valores
 {20, 25, 30} que son
todos ubicados a la
izquierda
(descendientes a la
izquierda) de 50, son
más pequeños que
50.
 Todos los nodos
correctos tienen un
valor mayor que el
valor del nodo
principal. En el
ejemplo superior, los
nodos con valores
{70, 75, 80} que son
todos ubicados a la
derecha
(descendientes de
la derecha) de 50,
son mayores que 50.

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.

R: En un recorrido en preorden, visitamos primero el nodo raíz, luego recursivamente realizamos un recorrido

en preorden del subárbol izquierdo, seguido de un recorrido recursivo en preorden del subárbol derecho.
 Bibliografía

https://www.it-swarm-es.com/es/data-structures/diferencia-entre-arbol-binario-y-arbol-binario-

de-busqueda./972542567/#:~:text=%C3%81rbol%20binarioes%20una%20forma,ni%C3%B1o

%20izquierdo%20y%20ni%C3%B1o%20derecho).&text=%C3%81rbol%20de%20b

%C3%BAsqueda%20binaria%20(BST,mayor%20que%20su%20nodo%20padre

Contenido semana 8 iacc.