Questão de Estrutura de Dados
Questão 6/10 - Estrutura de Dados
A propriedade de auto balanceamento de uma AVL é mantida por meio do fator de quando a diferença na altura das subárvores esquerdas e direitas é maior que 1. Observe um exemplo de AVL abaixo:
90 80 99 50 85
Suponha que você quer remover o nó folha de valor 99. Acerca do balanceamento e rotação desta árvore, assinale a alternativa:
A
A ficará balanceada e não precisará de rotação
B
A ficará com um desbalanceamento de valor 2 na
C
no filho de valor 80 está com balanceamento 0, resultando em uma rotação simples para a
D
A está com um desbalanceamento de valor -2 na raiz, resultando em uma rotação simples para a esquerda
E
filho de valor 80 está com balanceamento resultando em uma dupla com filho para a esquerda e pai para a
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00