Arboles binarios Lorenzo Melendez Lillo Estructuras de datos Instituto IACC 09/06/17
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. R.- Un árbol se dice parcialmente ordenado y binario si cumple la condición de que la etiqueta de cada nodo es menor (de igual forma mayor) o igual que las etiquetas de los hijos manteniéndose además tan balanceado como sea posible, en el caso óptimo equilibrado.
A B
C
D
E
F G
H
Preorden: 20, 14, 8, 40, 22, 50, 45, 60 Inorden: 8, 14, 22, 45, 60, 50, 40, 20
2) Construir un ABB equilibrado a partir de los nodos 10, 20, 30, 40, 50, 60, 70, 80, 90. R.60 40 20 10
80 50
70
90
30
BIBLIOGRAFIA IACC (2016). Arboles binarios. Estructuras de Datos. Semana 8.
