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 - O fator de balanceamento do nó 7 é igual a 1.
II - A árvore não se encontra desbalanceada em nó algum.
III - Considerando que o último nó inserido foi o 63, é necessário aplicar uma rotação simples à direita no nó 7.
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.
Anexos:
Respostas
respondido por:
2
Resposta:
Na minha opinião, esta questão está totalmente errada e todas as alternativas estão INCORRETAS
Explicação:
androceu:
Marquei a alternativa I apenas
Marquei a III, Apenas mesmo achando todas erradas. Acho que bastaria uma rotação simples a esquerda do 7.
Pois então a Alternativa I também está errada. O fator de balanceamento do 7 é -2, por tanto desbalanceado.
questão errada mesmo, inclusive foi anulada.
Perguntas similares
6 anos atrás
6 anos atrás
6 anos atrás
8 anos atrás
8 anos atrás
8 anos atrás
9 anos atrás
9 anos atrás