Em um curso de algoritmos que estou tomando, é dito quepesquisa em profundidade (DFS) é muito mais eficiente em termos de espaço do quepesquisa de amplitude (BFS)

Por que é que?

Embora eles estejam basicamente fazendo a mesma coisa, no DFS estamos empilhando os sucessores do nó atual enquanto no BFS estamos enfileirando os sucessores.