Arboles Binarios

Buri Jimenez Cortes

Estructuras de Datos

Instituto IACC

13-01-2019
 Desarrollo

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

Contenidos Semana 8, IACC 2018, Arboles Binarios.