Questão de Algoritmos e Estrutura de Dados — Árvores — VUNESP 2021
Algoritmos e Estrutura de Dados›Árvores
Código
vu065770
Banca
VUNESP
Órgão
TJM-SP
Ano
2021
Nível
Médio
Cargo
Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor)
Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
Aempilhamento.
Bdesempilhamento.
Cconcatenação.
Drotação.
Epoda.
Revelar gabarito e comentário▾
GabaritoD — rotação.
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”.
Árvore AVL – Operação de Balanceamento
Gabarito: letra D. A operação utilizada para manter o balanceamento de uma árvore AVL após inserções é a rotação, que reorganiza os nós de modo a restaurar a propriedade de que as alturas das subárvores diferem em no máximo 1. O conceito está descrito na literatura clássica sobre AVL, como no texto de apoio que afirma: "aplicar o operação de rotação necessária".
A banca testa o conhecimento sobre a operação específica que garante o balanceamento nas árvores AVL. As demais alternativas referem-se a operações de outras estruturas de dados.
1Inserir nó (BST)
2Verificar fator de balanceamento
3Desbalanceado?
4[+] Rotação (simples/dupla)
5Árvore balanceada
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Empilhamento é operação típica de pilhas (stack), não utilizada para balanceamento de árvores AVL. Confunde com o conceito de push/pop de pilhas.
Alternativa B — ❌ Incorreta
Desempilhamento também é operação de pilha (pop), sem relação com o rebalanceamento de árvores.
Alternativa C — ❌ Incorreta
Concatenação é operação de união de estruturas (como listas ou strings), não aplicada ao balanceamento de AVL.
Alternativa D — ✅ Correta ⟵ GABARITO
Rotação é a operação correta. As árvores AVL utilizam rotações simples (à direita ou à esquerda) e duplas para corrigir desbalanceamentos após inserção ou remoção, conforme descrito no texto de apoio: "Para garantir essa propriedade... aplicar o operação de rotação necessária".
Alternativa E — ❌ Incorreta
Poda refere-se à remoção de ramos em árvores, mas não é a operação padrão para manter o balanceamento AVL.
NÃO CAIA NESSA!
As alternativas listam operações genéricas de outras estruturas (pilha, listas, etc.), enquanto a resposta exige o termo específico "rotação" — comum em questões de AVL. Fique atento: a banca tenta confundir com termos que parecem fazer sentido (como "poda"), mas apenas "rotação" é a operação de balanceamento.