Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq253359
Banca
IV - UFG
Órgão
Fundação Unirg
Ano
2017
Nível
Superior
Cargo
CS-UFG - - Analista de Sistemas
O caminhamento em árvores binárias envolve percorrer a árvore de forma a visitar cada nó somente uma vez. No caminhamento pré-fixado à esquerda, a sequência considerada é:
Avisitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita.
Bpercorrer a subárvore esquerda, visitar a raiz, percorrer a subárvore direita.
Cvisitar a raiz, percorrer a subárvore direita, percorrer a subárvore esquerda.
Dpercorrer a subárvore direita, visitar a raiz, percorrer a subárvore esquerda.
Revelar gabarito e comentário▾
GabaritoA — visitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita.
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”.
Caminhamento em árvores binárias – Pré-ordem (pré-fixado)
Gabarito: letra A. O caminhamento pré-fixado à esquerda (pré-ordem) segue a sequência: visitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita. Essa é a definição clássica do percurso, conforme o material de apoio sobre árvores binárias:
Definição de pré-ordem (profundidade):
Visita a raiz
Percorre a subárvore esquerda em pré-ordem
Percorre a subárvore direita em pré-ordem
A questão testa a diferença entre os três percursos fundamentais. Veja a tabela resumo:
Exatamente a definição de pré-ordem: visita‑se a raiz primeiro, percorre‑se a subárvore esquerda e, em seguida, a subárvore direita.
Alternativa B — ❌ Incorreta
Descreve o percurso in‑ordem (ordem simétrica): primeiro a subárvore esquerda, depois a raiz, depois a subárvore direita. Não é pré‑fixado.
Alternativa C — ❌ Incorreta
Inverte a ordem das subárvores: raiz, depois direita, depois esquerda. Isso seria um “pré‑ordem à direita”, mas a questão pede “à esquerda” (que é o padrão). O pré‑ordem padrão visita primeiro a esquerda.
Alternativa D — ❌ Incorreta
Descreve o percurso in‑ordem à direita (direita → raiz → esquerda), que não corresponde a nenhum dos percursos clássicos usuais.
PEGA ESSA DICA!
Para decorar os percursos, lembre‑se de que o nome indica a posição da raiz: pré‑ordem = raiz antes (primeira); in‑ordem = raiz no meio; pós‑ordem = raiz depois (última). E a subárvore esquerda sempre vem antes da direita no padrão.