Documente Academic
Documente Profesional
Documente Cultură
profundidad
integrantes
-Osvaldo Oyaga Gulloso
-Edwin Alberto Guerrero Acosta
-Jesus Riondo Herazo
-José Guerrero Estrada
Conocimientos Previos
❖ Búsquedas no informadas:
Los métodos de búsqueda no
informados o ciegos son estrategias de
búsqueda en las cuales se evalúa el
siguiente estado sin conocer a priori si
este es mejor o peor que el anterior.
Búsqueda en profundidad
V A B C D E F G H K
a v v v a b a b g e
b b a b b d e c k f
c d c g e f k e h
f d g h
e k
g
Ejemplo - Árbol Resultante
d f
k
5
6
4 6
5 6
3 5 8
8 7 0
1 5 6 9
9 7
5 8 2 0
7
Búsqueda en profundidad limitada
-PreOrden
-InOrden
-PosOrden
Recorrido Preorden
1. Visite la raíz
B C
D E F G
H I J K L M N O
RECORIDO A,B,D,H,I,E,J,K,C,F,L,M,G,N,O
Recorrido InOrden
2.Visite la raíz
B C
D E F G
H I J K L M N O
RECORIDO H,D,I,B,J,E,K,A,L,F,M,C,N,G,O
Recorrido Postorden
3.Visite la raíz
A
B C
F G
D E
L M N O
H I J K
RECORIDO H,I,D,J,K,E,B,L,M,F,N,O,G,C,A
VENTAJAS
DESVENTAJAS
https://www.monografias.com/trabajos-pdf5/recorrido-y-busqueda-arboles/recorrido-y-
busqueda-arboles.shtml
https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/
https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_limitada
https://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad_iterativa