Citation preview

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