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 - Os nós 18, 29 e 43 estão desbalanceados, com fator de balanceamento igual a 2, em valor absoluto.
II - Ao rotacionar o nó 15 à direita, teremos o nó 18 sendo filho do nó 15.
III - Ao rotacionar o nó 15 à direita, o próprio nó 15 é "adotado" pelo nó 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

Alternativa 3: I e II, apenas.

Uma árvore binária consiste em uma estrutura de dados mais generalizada do que a lista encadeada. Uma árvore binária, do original binay tree, compreende o conjunto de registros que podem satisfazer todas as condições.

As condições não são determinadas de forma explícita, mas se encontram distribuídas no texto de forma implícita, considerando o contexto do mesmo. Uma árvore é considerada balanceada quando suas ramificações se aproximam em profundidade.

Bons estudos!

Answer 2

Resposta:

l e ll  Apenas

Explicação: