UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA

FACULTAD DE CIENCIAS DE LA COMPUTACION

ESCUELA DE INGENIERIA EN SISTEMAS DE INFORMACION

PLAN FIN DE SEMANA

EJERCICIO 2 DE RECORRIDO DE ARBOLES

JUAN MIGUEL DE LA CRUZ VALEY

0900 11 7990

Guatemala, Febrero de 2019

 HOJA DE TRABAJO RECORRIDO DE ARBOLES

SOLUCION

1. Búsqueda Primero en Anchura

Se explora el árbol de búsqueda por niveles de profundidad, así que el orden de
expansión de los nodos de izquierda a derecha
Antes de sacar J: {J}
Antes de sacar K: {K, D, M}
Antes de sacar D: {D, M, C}
Antes de sacar M: {C, L, A, H}
Antes de sacar C: {C, L, A, H, O}
Antes de sacar L: {L, A, H, O, I, B, N}
Antes de sacar A: {A, H, O, I, B, N, Q, R}
Antes de sacar H: {H, O, I, B, N, Q, R, G}
Antes de sacar O: {O, I, B, N, Q, R, G}
Antes de sacar I: {I, B, N, Q, R, G}
Antes de sacar B: {B, N, Q, R, G}
Antes de sacar N: {N, Q, R, G, F, P}
Antes de sacar Q: {Q, R, G, F, P}
Antes de sacar R: {R, G, F, P, E}
Antes de sacar G: {G, F, P, E}
Antes de sacar F: {F, P, E}
Antes de sacar P: {P, E}
Antes de sacar E: {E}

META ENCONTRADA