Búsqueda en amplitud / Búsqueda profunda
BFS atraviesa el árbol aumentando la profundidad hasta la raíz.
BFS(Gráfico G, Nodo s): {f = CreateQueue (); f. pila (s); marcas);
tiempo no f.empty () s = f.pop (); impresión (s);
por cada hijo t de s en G
tejo t DO sin marcar f. pila (t); marca (t);
terminara si
final para
terminar mientras
}Búsqueda en profundidad: reserva
Los algoritmos en profundidad son recursivos. En la ruta de prefijo, siempre recorremos el subárbol izquierdo antes de procesar el subárbol derecho.
- Compruebe si el nodo actual está vacío o es nulo.
- Muestra la porción de datos de la raíz (o nodo actual).
- Atraviese el subárbol izquierdo llamando recursivamente a la función de pedido anticipado.
- Atraviese el subárbol derecho llamando recursivamente a la función de preorden.
Búsqueda en profundidad: en orden
El LNR atraviesa lo más a la izquierda posible y muestra las ramas de izquierda a derecha. Este algoritmo muestra diagonales de abajo hacia arriba.
- Compruebe si el nodo actual está vacío o es nulo.
- Atraviese el subárbol izquierdo llamando recursivamente a la función en orden.
- Muestra la porción de datos de la raíz (o nodo actual).
- Atraviese el subárbol derecho llamando recursivamente a la función en orden.
Búsqueda en profundidad: fuera de servicio
Es una navegación diagonal de arriba a abajo.
- Compruebe si el nodo actual está vacío o es nulo.
- Atraviese el subárbol izquierdo llamando recursivamente a la función de pedido posterior.
- Atraviese el subárbol derecho llamando recursivamente a la función posterior al pedido.
- Muestra la porción de datos de la raíz (o nodo actual).
