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 - A altura do nó 77 é igual a 3.
II - O nó 31 encontra-se desbalanceado com fator de balanceamento igual a 2, em valor absoluto.
III - Para balancear essa árvore é preciso executar uma rotação dupla esquerda-direita envolvendo a subárvore com raiz em 31.

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, II e III.

Answer 1

Resposta:

Eu marquei: III, Apenas.

Explicação: