Algoritmos e Estrutura de Dados · IDECAN · 2023 | Questão sqc-qq944753

Percurso em árvores binárias

Gabarito: letra E. As três estratégias clássicas de ordenação (percurso) dos nós de uma árvore binária são pré-ordem, intra-ordem e pós-ordem. A alternativa E é a única que apresenta as três corretamente.

A questão testa o conhecimento básico sobre percursos em árvores binárias. Cada percurso define a ordem em que a raiz, a subárvore esquerda e a subárvore direita são visitadas:

Pré-ordem: raiz → subárvore esquerda → subárvore direita.
Intra-ordem (ou em ordem): subárvore esquerda → raiz → subárvore direita.
Pós-ordem: subárvore esquerda → subárvore direita → raiz.

Percursos em árvore binária: Pré-ordem (Raiz → Esquerda → Direita); Intra-ordem (em ordem) (Esquerda → Raiz → Direita); Pós-ordem (Esquerda → Direita → Raiz)

Alternativa A — ❌ Incorreta

malloc() é uma função de alocação dinâmica de memória, não tem relação com ordenação de nós em árvores.

Alternativa B — ❌ Incorreta

"Raiz; Nós; Folhas" são elementos que compõem a árvore, não estratégias de percurso ou ordenação.

Alternativa C — ❌ Incorreta

FIFO (First In, First Out) é política de fila; LIFO (Last In, First Out) de pilha; FEFO não é um padrão de ordenação de árvores.

Alternativa D — ❌ Incorreta ⟵ GABARITO (incorreta)

Lista apenas "Pré-ordem" e "Pós-ordem", omitindo a Intra-ordem. Embora sejam duas estratégias válidas, estão incompletas; a questão pede as estratégias de ordenação (no plural), e o conjunto reconhecido é de três.

Alternativa E — ✅ Correta ⟵ GABARITO

Apresenta as três ordens de percurso clássicas: Pré-ordem; Intra-ordem; Pós-ordem.

NÃO CAIA NESSA!

A alternativa D parece correta por listar duas ordens reais, mas ao omitir a intra-ordem fica incompleta. A banca explora o candidato que decora apenas os percursos mais comuns sem memorizar o trio completo.

Gabarito: letra E.