Question

Cormen, Leierson, Rivest e Stein (2011) descrevem o método de busca em profundidade como sendo aquele em que o algoritmo explora a profundidade de um ramo da árvore o máximo que for possível (até chegar a uma folha) antes de retornar à bifurcação mais próxima ainda não explorada e repetir o processo de aprofundamento.

Considere a árvore a seguir:
Arvore
Fonte: Zarpelão 2018.
Assinale a alternativa que descreve a saída da busca em profundidade caso a ordenação seja EM-ORDEM (EVD):
Escolha uma:
a.
1-2-4-3-5

b.
4-2-5-1-3

c.
1-2-3-4-5

d.
5-1-2-3-4

e.
4-5-3-2-1

Answer 1

4-2-5-1-3

VERIFICADO PELO AVA