Árboles

Luis Norambuena Peña

Estructura de Datos

Instituto IACC

21-12-2020
 Desarrollo

RESPUESTA 1

Para realizar este árbol binario lo realice de la siguiente forma:

 Primero que todo tenemos un árbol vacío, por lo tanto, debemos insertar el primer nodo
el cual será la raíz. se insertan los nodos en el mismo orden que se indica en la tarea. (22,
15, 3, 8, 40, 45, 13, 20, 30, 1, 7, 34, 48, 53, 9, 23, 12, 51, 4, 10). De este modo, el nodo
raíz será el nodo 22, luego se la crean los nuevos vértices en la estructura, siguiendo los
parámetros que corresponden a un árbol binario, en donde cada nodo solo puede poseer
dos hijos descendientes y que también siempre el valor ubicado a la izquierda debe ser
menor al nodo raíz y menor a cada nodo padre que presente la estructura. De igual forma,
a la derecha del nodo raíz se ubicarán solamente los nodos mayores a la raíz y en caso de
los nodos padres aplica la misma lógica.
RESPUESTA 2

A.- La estructura corresponde a un árbol binario.

 El árbol posee una raíz y nodos que puede tener como máximo dos hijos, (uno
izquierdo y otro derecho). De ahí radica su nombre “binario”.
 Es posible representar un árbol binario usando punteros o referencias las cuales
definen la secuencia de nodos que contiene (uno para hijo izquierdo y otro para hijo
derecho).
B.-

RESPUESTA 3

Para realizar el recorrido en pre-orden debemos iniciar en la raíz y posteriormente recorrer cada
uno de los subárboles de izquierda a derecha.
Como se pude apreciar en la foto.
Recorrido 22 – 15 – 3 – 1 – 8 – 7 – 4 – 13 – 9 – 12 – 10 – 20 – 40 – 30 – 23 – 34 – 45- 48 – 53 –
51.
 Bibliografía

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

Infografía Semana 8

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