Árboles binarios

Javier Villalobos Vallejos

Estructura de Datos
Instituto IACC
23-10-2019
 Desarrollo

1) ¿Bajo qué condiciones puede un árbol ser parcialmente ordenado y binario de

búsqueda simultáneamente? Justifique su respuesta.

Luego, haga el recorrido del árbol en preorden e inorden.

Un ABB está parcialmente ordenado cuando, se dan las siguientes condiciones:

1 que la etiqueta de cada uno de los nodos es menor o igual que las etiquetas de sus
hijos.
2 EL ABB mantendrá el balance y equilibrio.

Ejemplo de ABB:

Luego, haga el recorrido del árbol en preorden e inorden.

Recorrido del árbol parcialmente ordenado:

Recorrido Preorden  1 – 2 – 4 – 8 – 9 – 5 – 10 – 11 – 3 – 6 – 12 – 7
Recorrido Inorden  8 – 4 – 9 – 2 – 10 – 5 – 11 – 1 – 12 – 6 – 3 - 7
Recorrido del árbol parcialmente ordenado:
Recorrido Preorden  8 – 3 – 1 – 6 – 4 – 7 – 10 – 14 - 13
Recorrido Inorden  1 – 3 – 4 – 6 – 7 – 8 – 13 – 14 – 10
 2) Construir un ABB equilibrado a partir de los nodos 10, 20, 30, 40, 50, 60, 70, 80, 90.

Bibliografía

Material de estudio (iacc, Arboles Binarios, semana 8)