Question

Para resolver o problema do desbalanceamento de árvores binárias de busca, os pesquisadores Adelson-Velskii e Landis, em 1962, criaram um algoritmo que leva as iniciais de seus nomes. Considere a seguinte ilustração de rotação em uma árvore AVL.



Assim sendo, avalie as afirmações a seguir.

I - Ao realizar a rotação a especificada anteriormente, o nó u passa a ser raiz da árvore como um todo.
II - Nesse caso, após a rotação, a subárvore B é descartada.
III - É possível afirmar que o desbalanceamento foi causado por uma inserção na subárvore C.

É correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.

Alternativa 2:
III, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
I e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta: I e III apenas

Explicação:

a II ta errada porque a subárvore B não é descartada, ela é adotada pela subárvore V após a rotação.