Considere a seguinte árvore binária. Qual é o percurso que a...

Pré-ordem - A ordem de acesso é RAIZ -> ESQUERDA -> DIREITA;

In ordem (ordem simétrica) - A ordem de acesso é ESQUERDA -> RAIZ -> DIREITA;

Pós-ordem - A ordem de acesso é ESQUERDA -> DIREITA -> RAIZ;

LETRA B

Para facilar a vida de todo mundo só decorar

Pré-Ordem - Primeiro Número é a Raiz
Pós-Ordem - Último Número é a Raiz
In Ordem - Primeiro Número o Menor, último o Maior

Gabarito B

pré-ordem: nó no começo

ordem: nó no meio

pos-ordem: nó no fim

"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !

Percurso em pré-ordem

- Visitar a raiz;

- Percorrer sua subárvore esquerda, em pré-ordem;

- Percorrer sua subárvore direita, em pré-ordem.

- 50-30-20-40-90-100

Percurso in-ordem ou ordem simétrica

- Percorrer a sua subárvore esquerda em in-ordem.

- Vistar a raiz.

- Percorrer a sua subárvore direita em in-ordem.

- 20-30-40-50-90-100

Percurso em pós-ordem

- Percorrer a sua subárvore esquerda em pós-ordem.

- Percorrer a sua subárvore direita em pós-ordem.

- Vistar a raiz.

- 20-40-30-100-90-50

Alternativa: B

Força Guerreiro!!!!!!