Question

Como o percurso em árvore “Pré-Ordem” visita os nós de uma árvore?
a. Visita primeiro a sub-árvore esquerda, depois, a sub-árvore a direita e, por último, a raiz.
b. Visita só a raiz.
c. Visita primeiro a sub-árvore esquerda, depois a raiz e, por último, a sub-árvore a direita.
d. Visita primeiro a raiz, depois a sub-árvore esquerda e, por último, a sub-árvore direita.
e. Não há uma ordem certa.

Answer 1

Resposta:

O percurso pré-ordem visita primeiro a raiz, depois a sub-árvore esquerda e por

último a sub-árvore direita

Explicação:

Answer 2

Resposta:

d. Visita primeiro a raiz, depois a sub-árvore esquerda e, por último, a sub-árvore direita.

Explicação: