Tarea Semana 8

Jorge Olguín Leiva

Estructura de Datos

Instituto IACC

06/01/2018
1) ¿Bajo qué condiciones puede un árbol ser parcialmente ordenado y binario de búsqueda
simultáneamente? Justifique su respuesta.

Un árbol está parcialmente ordenado si cumple la condición de que la etiqueta de cada nodo es
menor o igual que las etiquetas de los hijos manteniéndose además tan balanceados como sea
posible, en el caso óptimo equilibrado. Por otro lado un árbol binario de búsqueda es un caso
particular de árbol binario que tiene como finalidad mejorar la eficiencia de búsqueda de un nodo y
su característica principal es que todos los hijos izquierdos de un nodo son menores que él,
mientras que sus hijos derechos son mayores. Por esta última condición creo que no puede ser
simultáneamente las dos cosas. O es parcialmente ordenado o es binario de búsqueda.
Ejemplo de un árbol parcialmente ordenado:

Ejemplo de árbol binario de búsqueda:

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.

Este sería el correcto.

 Bibliografía

1.- Link 1 (Arbol parcialmente ordenado)

2.- Material Entregado