Quando a banca diz "pré-fixado à esquerda", leia-se: "Pré-Ordem".
Pré-Ordem
Percorrer uma árvore binária em pré-ordem:
1 Vistar a raiz.
2 Percorrer a sua subárvore esquerda em pré-ordem.
3 Percorrer a sua subárvore direita em pré-ordem.
Visitar um nó significa executar uma certa ação no nó.
In-ordem
Percorrer uma árvore binária em in-ordem:
1 Percorrer a sua subárvore esquerda em in-ordem.
2 Vistar a raiz.
3 Percorrer a sua subárvore direita em in-ordem.
A in-ordem visita a raiz entre as ações de percorrer as duas
subárvores. É conhecida também pelo nome de ordem
simétrica.
Pós-ordem
Percorrer uma árvore binária em pós-ordem:
1 Percorrer a sua subárvore esquerda em pós-ordem.
2 Percorrer a sua subárvore direita em pós-ordem.
3 Vistar a raiz.
Agregando conhecimento:
a)visitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita.
GABARITO, pré-ordem ( prefixado) raiz-esquerda-direita;
.
b) percorrer a subárvore esquerda, visitar a raiz, percorrer a subárvore direita.
Incorreta, percursos em-ordem( percurso simétrico) esquerda-raiz-direita
.
C) Incorreta, pra fins de provas e concursos, não existe tal possibilidade
d) Incorreta, pra fins de provas e concursos, não existe tal possibilidade