Ruth Caro Control8es

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

3

10

20

15

23

30

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

4

2

16

10

14

6

1

Eliminaremos el Nodo 14 12

8

4

2

1

16

10

6

Bibliografía Contenido Semana 8 IACC: Arboles Binarios