Búsqueda en amplitud.

Se recorre primero la raíz, luego se recorren los demás nodos ordenados por el nivel al que pertenecen en orden de Izquierda a derecha.

Este tipo de búsqueda se caracteriza por que la búsqueda se hace nivel por nivel y de izquierda a derecha.

 En la imagen se observa cómo es que un nodo es buscado mediante la búsqueda en profundidad.

En la imagen podemos observar que el árbol es recorrido en su totalidad, pero esto no siempre es así, ya que el algoritmo se detiene cuando el elemento buscado es encontrado.

Código de una función que recorre el árbol en amplitud.

 Si observamos el código de forma minuciosa podemos observar dos puntos muy interesantes, el primero es que esta función no es recursiva, y la segunda es que se utiliza una Cola para controlar el flujo del recorrido.

Los pasos para hacer el recorrido es el siguiente:

1. Se agrega la Raíz a la cola de nodos por visitar
2. Mientras que la cola no este vacía se saca el primer elemento de la cola y continuamos con el paso 3, Pero; si la cola está vacía entonces nos vamos al paso 5.
3. Se valida si el elemento sacado de la pila es el que estamos buscando, Si lo es, entonces hemos terminado, Si no lo es se agregan todos los hijos del nodo a la pila de nodos pendientes por procesar.
4. Regresamos al paso 2.
5. Terminamos sin un resultado.