Arboles Binarios

Estructuras de Datos
Instituto IACC
3 de agosto de 2018
Actividad
1) Construya un árbol binario de búsqueda y muéstrelo gráficamente, de acuerdo a los siguientes
nodos: 2, 3, 10, 15, 9, 16, 20, 23, 30.

Desarrollo

Se construye el árbol binario de búsqueda y se muestra gráficamente, según los valores dados

12

2 20

3 15 23 30

10 9

Actividad

2) El árbol binario de búsqueda construido en la pregunta 1 recórralo en inorden y señale su

recorrido.

Desarrollo

Un recorrido en inorden consiste en recorrer sucesivamente primero el hijo izquierdo del nodo
actual. Luego visitar y desplegar el dato del nodo actual y, por último, recorrer sucesivamente el hijo
derecho (López, 2012).
 Se recorre el árbol de la pregunta 1 en inorden y se señala su recorrido

Se inicia el recorrido en el subárbol izquierdo, el primer nodo a visitar es el 10, luego el 3, luego
el 2, seguidamente con el 9 y después el 15, llegando a la raíz que es 16; sucesivamente se inicia el
recorrido por el subárbol derecho comenzando por el 23, luego el 20, y para finalizar el 30.

El recorrido en inorden seria: 10-3-2-9-15-16-23-20-30

Actividad

3) Proponga un árbol binario de búsqueda (ABB) de al menos 8 nodos y elimine un nodo que no
tenga hijos y muestre gráficamente cómo quedaría el ABB.

Desarrollo

Proponemos el siguiente árbol binario de búsqueda (ABB) de la siguiente forma

13

9 17

5 11 15

3 7

1
 Eliminamos un nodo que no tenga hijos, en este caso el nodo 15 y quedaría de la siguiente
forma:

13

9 17

5 11

3 7