Control 8

Jorge Olguín Leiva

Estructura de Datos

Instituto IACC

06/01/2018
 Desarrollo

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.

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

recorrido.
Al recorrer el árbol en Inorden la salida seria:

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

Se elimina el nodo con valor 2.

 Bibliografía

Material Entregado