Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CIAAR 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
gp019090
Banca
CIAAR
Órgão
CIAAR
Ano
2026
Cargo
Oficial de Apoio - Análise de Sistemas
Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias. I. No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito. II. O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves. III. No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz. IV. O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente. Estão corretas apenas as afirmativas
AI e II.
BII e III.
CIII e IV.
DI, III e IV.
Revelar gabarito e comentário▾
GabaritoA — I e II.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Árvores Binárias: Métodos de Caminhamento
Gabarito: A (apenas I e II). A afirmativa I descreve corretamente o percurso pré-ordem (prefixado); a afirmativa II descreve corretamente a propriedade do percurso em ordem simétrica em uma árvore binária de pesquisa (ABP). A afirmativa III inverte a ordem do percurso pós-ordem, e a afirmativa IV troca a estrutura de dados (pilha por fila) para o caminhamento em largura.
A banca cobra os três percursos clássicos (pré-ordem, ordem simétrica, pós-ordem) e o percurso em largura. A chave é conhecer a ordem de visita de cada um. O conteúdo da Wikipedia sobre árvore binária de busca define:
Pré-ordem (ou profundidade): Visita a raiz, Percorre a subárvore esquerda em pré-ordem, Percorre a subárvore direita em pré-ordem. Ordem Simétrica: Percorre a subárvore esquerda em ordem simétrica, Visita a raiz, Percorre a subárvore direita em ordem simétrica. Pós-ordem: Percorre a subárvore esquerda em pós-ordem, Percorre a subárvore direita em pós-ordem, Visita a raiz.
Caminhamentos em árvores binárias: Pré-ordem (prefixado) (1º: Raiz, 2º: Subárvore esquerda, 3º: Subárvore direita); Ordem simétrica (central) (1º: Subárvore esquerda, 2º: Raiz, 3º: Subárvore direita, Em ABP: ordem crescente); Pós-ordem (pós-fixado) (1º: Subárvore esquerda, 2º: Subárvore direita, 3º: Raiz); Em largura (BFS) (Estrutura: fila (queue), Nós por nível)
Afirmativa I — ✅ Correta
A afirmativa diz: "No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito." Isso está exato: a raiz é visitada primeiro, depois a subárvore esquerda, depois a direita.
Afirmativa II — ✅ Correta
A afirmativa diz: "O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves." Propriedade fundamental da ABP: em ordem simétrica, os nós são visitados em ordem crescente.
Afirmativa III — ❌ Incorreta
A afirmativa diz: "No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz." Na verdade, a ordem é: primeiro os filhos (esquerdo e direito) e depois a raiz. A afirmação inverte a sequência.
Afirmativa IV — ❌ Incorreta
A afirmativa diz: "O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente." O correto é utilizar uma fila (queue), não pilha. A pilha é usada em percursos em profundidade (DFS), enquanto a largura (BFS) usa fila.
Análise das alternativas
Alternativa A — ✅ Correta ⟵ GABARITO
Afirma que estão corretas apenas I e II, o que é verdadeiro. Portanto, é a resposta correta.
Alternativa B — ❌ Incorreta
Afirma que estão corretas apenas II e III. A III está incorreta, então B é falsa.
Alternativa C — ❌ Incorreta
Afirma que estão corretas apenas III e IV. Ambas estão incorretas, então C é falsa.
Alternativa D — ❌ Incorreta
Afirma que estão corretas I, III e IV. III e IV estão incorretas, então D é falsa.
PEGA ESSA DICA!
Para fixar os percursos, lembre-se que o nome indica a posição da raiz: pré-ordem (raiz antes), pós-ordem (raiz depois), ordem simétrica (raiz no meio). Já para o percurso em largura, a fila é a estrutura natural para visitar níveis consecutivos. Treine com uma árvore pequena e escreva as sequências.