Questão 765822 · 39ª da prova
Instituto Legalle 2026 – CIGA-SC – Nível Médio: Estrutura de Dados
- Banca
- Instituto Legalle
- Órgão
- CIGA-SC
- Ano
- 2026
- Cargo
- Nível Médio
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados · Árvores
Considere uma aplicação que utiliza
estruturas de dados do tipo árvore binária, amplamente
empregadas para representar relações hierárquicas е
otimizar operações de busca e organização de
informações. Diante disso, a estrutura da árvore é definida
da 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 na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
• 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 na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
- AA, B, D, E, C, F, G.
- BD, E, B, F, G, C, A.
- CD, B, E, A, F, C, G.
- DB, D, E, C, F, G, A.
- ED, E, F, G, B, C, А.