Question

Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subárvores à esquerda e depois à direita). Assinale a alternativa que corresponde às saídas do algoritmo, na sua ordem correta.


a.
1, 3, 7, 9, 6, 2, 5, 4, 8.

b.
1, 2, 5, 4, 8, 3, 7, 6, 9.

c.
1, 3, 2, 7, 6, 5, 4, 9, 8.

d.
1, 2, 4, 8, 5, 3, 6, 7, 9.

e.
1, 2, 3, 4, 5, 6, 7, 8, 9.

Answer 1

Resposta:

"D"

Explicação passo a passo:

Conferido com AVA