Question

As árvores AVL nos dão ferramentas para rotacionar nós desbalanceados em busca de uma árvore binária tão balanceada quanto possível. O conceito de balanceamento está relacionado à altura das subárvores que compõem uma árvore binária. A altura de uma subárvore é igual ao número de nós visitados desde a raiz até o nó folha mais distante. Por definição, uma subárvore vazia possui altura -1.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Assina a alternativa que conceitua corretamente um nó balanceado.

Alternativas
Alternativa 1:
Quando o fator de balanceamento absoluto dos nós das subárvores seja seja maior ou igual a 2.

Alternativa 2:
Quando o valor absoluto da diferença entre as alturas das subárvores esquerda e direita seja maior ou igual a 1.

Alternativa 3:
Quando o valor absoluto da diferença entre as alturas das subárvores esquerda e direita seja menor ou igual a -1.

Alternativa 4:
Quando o valor absoluto da diferença entre as profundidades das subárvores esquerda e direita seja menor ou igual a 1.

Alternativa 5:
Quando o fator absoluto da diferença entre as profundidades das subárvores esquerda e direita seja maior ou igual a -1.

Answer 1

Resposta:

4

Explicação:

Dizemos que um nó

está balanceado caso o valor absoluto da diferença entre as alturas das subárvores

esquerda e direita seja menor ou igual a 1

Answer 2

Resposta:

Alternativa 2:

Quando o valor absoluto da diferença entre as alturas das subárvores esquerda e direita seja maior ou igual a 1.

Explicação:

Dizemos que um nó

está balanceado caso o valor absoluto da diferença entre as alturas das subárvores

esquerda e direita seja menor ou igual a 1.

Pag 51 livro estrutura de dados II