Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Legalle 2026

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
gp019081
Banca
Instituto Legalle
Órgão
CIGA-SC
Ano
2026
Cargo
Programador
Considere uma aplicação que utilizaestruturas de dados do tipo árvore binária, amplamenteempregadas para representar relações hierárquicas еotimizar operações de busca e organização deinformações. Diante disso, a estrutura da árvore é definidada seguinte forma: • A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas). Nesse contexto, após realizar a travessia em pós-ordem naestrutura de dados apresentada, qual é a sequênciaCORRETA de visitação dos nós?
  1. AA, B, D, E, C, F, G.
  2. BD, E, B, F, G, C, A.
  3. CD, B, E, A, F, C, G.
  4. DB, D, E, C, F, G, A.
  5. ED, E, F, G, B, C, А.
Revelar gabarito e comentário

GabaritoB — D, E, B, F, G, C, A.

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”.

Travessia em Pós-Ordem em Árvore Binária

Gabarito: letra B. A travessia em pós-ordem visita primeiro a subárvore esquerda, depois a subárvore direita e por último a raiz. Aplicando recursivamente à árvore dada (raiz A, B e C como filhos, com D, E, F, G como folhas), obtém-se a sequência D, E, B, F, G, C, A.

A banca testa o conhecimento do algoritmo de percurso em árvore binária. A pós-ordem é um dos três percursos clássicos (pré-ordem, in-ordem e pós-ordem). A sequência correta é obtida percorrend-se cada subárvore por completo antes de visitar o nó raiz.

  1. 1Subárvore de B
  2. 2D (folha)
  3. 3E (folha)
  4. 4B
  5. 5Subárvore de C
  6. 6F (folha)
  7. 7G (folha)
  8. 8C
  9. 9A (raiz)
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

A sequência A, B, D, E, C, F, G corresponde ao percurso pré-ordem (raiz, esquerda, direita). Na pré-ordem, visita-se a raiz antes de qualquer subárvore.

Alternativa B — ✅ Correta ⟵ GABARITO

A sequência D, E, B, F, G, C, A segue exatamente o algoritmo de pós-ordem: subárvore de B (D, E), depois B; subárvore de C (F, G), depois C; e por fim a raiz A.

Alternativa C — ❌ Incorreta

A sequência D, B, E, A, F, C, G corresponde ao percurso in-ordem (esquerda, raiz, direita). Em in-ordem, visita-se o nó após percorrer toda a subárvore esquerda.

Alternativa D — ❌ Incorreta

A sequência B, D, E, C, F, G, A não corresponde a nenhum percurso clássico. Ela começa com B, que não é raiz de subárvore visitada por último na pós-ordem.

Alternativa E — ❌ Incorreta

A sequência D, E, F, G, B, C, A mistura as folhas de ambas as subárvores e depois visita B e C, mas a ordem correta exige que toda a subárvore de B (D, E, B) seja finalizada antes de iniciar a subárvore de C.

Gabarito: letra B.

Link permanente: /questoes/gp019081