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. Com base na árvore ilustrada a seguir, avalie as afirmações que se seguem.



I - É possível afirmar, com certeza que o desbalanceamento foi causado pela inserção do 63.
II - O nó 63 está desbalanceado.
III - É preciso realizar uma rotação dupla esquerda-direita para balancear essa árvore.

Com base no exposto é possível concluir que estão corretas as afirmações:
Alternativas
Alternativa 1:
I, apenas.

Alternativa 2:
III, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
I e III, apenas.

Alternativa 5:
I e III, apenas. E) I, II e III.

Answer 1

Resposta:

Eu Marquei I, Apenas

Explicação: