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 PRÉ-ORDEM (VED):

Escolha uma:
a.
5-4-3-1-2

b.
1-2-4-5-3

c.
5-4-3-2-1

d.
1-2-3-4-5

e.
5-1-2-3-4

Answer 1

Resposta correta 1-2-4-5-3

Answer 2

1-2-4-5-3

VERIFICADO PELO AVA