Control Semana 8 Arboles Binarios

Ruth Caro Raes

Estructuras de Datos

Instituto IACC

7 de noviembre del 2017

 Instrucciones y Desarrollo Control

Lea atentamente y luego responda.

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.

16

2 20

3 15 23 30

10 9

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

recorrido.

In-orden (subárbol izquierdo – raíz – subárbol derecho)

10 – 3 – 2 – 9 – 15 – 16 – 23 – 20 – 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.

12

8 16

4 10 14

2 6

Eliminaremos el Nodo 14

12

8 16

4 10

2 6

1
 Bibliografía

Contenido Semana 8 IACC: Arboles Binarios