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:

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:

Resposta certa I e II

Explicação:

Para balancear essa árvore é preciso executar uma rotação dupla DIREITA - ESQUERDA e nao esquerda direita envolvendo a subárvore com raiz em 31

Answer 2

Resposta:

Alternativa 5 - I, II e III

Explicação:

Na III a rotação é realmente dupla esquerda-direita. Pág. 59 do livro.