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. Tendo em mente os conhecimentos básicos a respeito das Árvores Binárias de Busca e Árvores AVL, avalie as afirmações que se seguem.

I - Em uma árvore AVL, nós folha devem admitir que a altura de seus filhos é igual a -1.
II - O fator de balanceamento é calculado através da diferença entre os fatores de balanceamento de seus filhos.
III - Um nó desbalanciado através da inserção de um elemento na subárvore esquerda do filho à direita desse nó pode ser balanceado novamente através de rotação dupla.

Com base no exposto é possível concluir que estão corretas as afirmações:

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

Com base no que foi exposto a alternativa correta é a Alternativa 3:

I e II, apenas.

Uma árvore binária é uma estrutura de dados mais geral que uma lista encadeada.  

Uma árvore binária (= binary tree) é um conjunto de registros que satisfaz certas condições.  As condições não serão dadas explicitamente, mas elas ficarão implicitamente claras no contexto.

Uma árvore é balanceada se todas as suas folhas têm aproximadamente a mesma profundidade.

Espero ter ajudado.

Answer 2

Resposta:

Na minha opinião Alternativa 4 - I e III

Explicação:

O fator de balanceamento é calculado pela diferença das alturas dos filhos, e não pela diferença dos fatores de balanceamento dos filhos. Pág. 51 do livro.