Árboles binarios

Macarena Abarca

Estructuras de datos

Instituto IACC

13/01/2019
 Desarrollo

1) Construya un árbol binario de búsqueda y muéstrelo gráficamente, de acuerdo a los siguientes

16
nodos: 2, 3, 10, 15, 9, 16, 20, 23, 30.

10 23
R:

15
20

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

recorrido.

R: El recorrido en inorden es: 2 – 3 – 9 – 10 – 15 – 16 – 20 – 23 – 30

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.

R:
8

12
6

3 7 10 15

5
Se elimina el nodo 5 y queda de esta forma:
 8

6 12

3 7 10 15

Bibliografía
IACC (2017). Árboles binarios. Estructuras de Datos. Semana 8.