Para ello, reformulamos el problema como problema de búsqueda en un árbol.