Question

Um cientista da computação, observando a árvore abaixo e, após várias análises, acabou percorrendo a árvore de forma a obter a seguinte ordem de visitação: 1, 2, 3, 4, 5, 6, 7, 8.



Com base nas informações recém apresentadas, assinale a alternativa que corresponde ao método de percurso executado pelo cientista para que a respectiva ordem de visitação fosse produzida.
Alternativas
Alternativa 1:
Busca em profundidade.

Alternativa 2:
Busca em largura.

Alternativa 3:
Caminhamento pré-ordem.

Alternativa 4:
Caminhamento em-ordem.

Alternativa 5:
Caminhamento pós-ordem.

Answer 1

Resposta:

Alternativa 4:

Caminhamento em-ordem.

Explicação: