KAREN FERNANDA GARCIA ASPRILLA

LUIS FERNANDO IBARGUEN

HENRY CORRALES SINISTERRA
JOSE HUMBERTO CORREA

1.

21100219
11200287
11200209
11200029

1. Crear el rbol de bsqueda binaria usando la aplicacin web

https://www.cs.usfca.edu/~galles/visualization/BST.html, a partir del
siguiente conjunto de datos, leyendo los valores de izquierda a
derecha:

1. Escriba el recorrido Inorden, Preorden y Postorden del rbol binario

generado en el punto 1.

Recorrido preorden: 0011, 0008, 0005, 0004, 0002, 0004,

0005, 0006,0005, 0007, 0009, 0028, 0027, 0024, 0017,
0011,0015, 0013, 0014,0013, 0013, 0016, 0018, 0022, 0019,
0024, 0029, 0028, 0028,0028.
Recorrido inorden: 0002, 0004, 004, 0005, 0005,0005,
0006, 0007,0008, 0009, 0011,0011, 0013,0013, 0013, 0014,
0015, 0016, 0017, 0018, 0019, 0022, 0024, 0024, 0027, 0028,
0028, 0028, 0028, 0029.

KAREN FERNANDA GARCIA ASPRILLA

21100219
LUIS FERNANDO IBARGUEN
11200287
HENRY CORRALES SINISTERRA
11200209
JOSE HUMBERTO CORREA
11200029
3. Crear el rbol de bsqueda binaria usando la aplicacin web https://

1.
Recorrido preorden: 0019, 0016, 0002, 0004, 0005,
0004, 0013, 0009, 0007,0006, 0005,0005, 0008, 0011,
0011, 0013, 0014, 0013, 0015, 0018, 0017, 0028, 0022,
0024, 0024, 0027, 0028, 0028, 0029,0028.
Recorrido inorden: 0002, 0004, 0004, 0005, 0005,
0005, 0006, 0007, 0008, 0009, 0011, 0011, 0013, 0013,
0013, 0014, 0015, 0016, 0017, 0018, 0019, 0022, 0024,
0024, 0027, 0028, 0028, 0028, 0028, 0029.

KAREN FERNANDA GARCIA ASPRILLA

LUIS FERNANDO IBARGUEN
HENRY CORRALES SINISTERRA
JOSE HUMBERTO CORREA

21100219
11200287
11200209
11200029

2. Cuantas comparaciones son necesarias para encontrar el

14 usando bsqueda lineal?
R// son 16 comparaciones para encontrar el 14
3. Cuantas comparaciones son necesarias para encontrar el
14 usando el rbol del punto 1?
R//
Para encontrar el 14 en el punto 1 son necesarios 9 comparaciones, contando la raz
principal.

4. Cuantas comparaciones son necesarias para encontrar el

14 usando el rbol del punto 3?
R// Para encontrar el 14 en el punto 3 son necesarias 8 comparaciones,
incluyendo el nodo principal