Citation preview

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.