- Búsqueda en Profundidad (BEP)
1. Buscar en el nodo actual, si lo encuentras has acabado.
2. Pasar a un nodo hijo no visitado y volver al paso 1. Si el nodo no tiene hijos (es una hoja) o has visitado todos los hijos ir al paso 3.
3. Volver al nodo anterior y pasar al paso 2. Si no hay un nodo anterior has acabado.
- Busqueda en anchura (BEA)
No es eficiente computacionalmente. Pero por si a alguien le interesa es de la siguiente manera:
1. Seleccionar el primer nodo.
2. Buscar en los nodos seleccionados. Si lo encuentras has terminado.
3. Seleccionar los hijos de los nodos seleccionados e ir al paso 2. Si ninguno tiene ningun hijo has terminado.
