You are on page 1of 2

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

bsqueda simultneamente? 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 condicin de que la

etiqueta de cada nodo es menor (de igual forma mayor) o igual que las etiquetas de los

hijos mantenindose adems tan balanceado como sea posible, en el caso ptimo

equilibrado.

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
80

20 50 70 90

10
30

BIBLIOGRAFIA
IACC (2016). Arboles binarios. Estructuras de Datos. Semana 8.