B) PARTE TEORICA

1. Un rbol binario de bsqueda (o un rbol binario ordenado) es aquel en que, dado un nodo,
todos los datos del subrbol izquierdo son menores que los datos de ese nodo, mientras que todos
los datos del subrbol derecho son mayores que ese nodo. Se denomina rbol binario de
bsqueda porque se puede buscar en ellos un trmino utilizando un algoritmo de bsqueda
binaria. Dado el siguiente rbol binario de bsqueda realizar los recorridos inorden, preorden y
postorden del rbol (MANUALMENTE), para cada una de las siguientes listas de letras,
a) dibujar el rbol binario de bsqueda que se construye cuando las letras se insertan en el orden
dado,
b) realizar recorridos inorden, preorden y postorden del rbol y mostrar las secuencias de las
letras que resultan en cada caso.

M, Y, T, E, R

M
Y

T
Recorridos
Inorder: E, M, R, T, Y
Preorder: M, E, Y, T, R
Posorder: E, R, T, Y, M

T, Y, M, E, R

T
Y

M
E

Inorden: E, M, R, T, Y
Preorden: T, M, E, R, Y,
Postorden: E, R, M, Y, T

R, E, M, Y, T

R
E

M
Inorden: E, M, R, T, Y
Preorden: R, E, M, Y, T
Postorden: M, E, T, Y, R

C, Q, R, N, F, L, A, K, E, S

Inorden: A, C, E, F, K, L, N, Q, R, S

Preorden: C, A, Q, N, F, E, L, K, R, S
Posorden: A, E, K, L, F, N, S, R, Q, C