Questão de Estrutura de Dados
Suponha que você quer remover o nó folha de valor 99. Acerca do balanceamento e rotação desta árvore sem o 99. Assinale a alternativa CORRETA:
A
A árvore ficará balanceada e não precisará de rotação nenhuma.
B
A árvore ficará com um desbalanceamento de valor 2 na raiz.
C
O nó filho de valor 80 está com balanceamento 0, resultando em uma rotação simples para a direita.
D
A árvore está com um desbalanceamento de valor -2 na raiz, resultando em uma rotação simples para a esquerda.
E
O nó filho de valor 80 está com balanceamento 1, resultando em uma dupla com filho para a esquerda e pai para a direita.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00