Question

O fator de balanço (fb) de um vértice v é o valor he(v) - hd(v), um vértice é balanceado quando seu fb é -1, 0 ou 1.Uma árvore é AVL se todos os seus vértices são balanceados. Nesse contexto, selecione entre as afirmações abaixo aquela que é CORRETA.

a.
Se fb(v) = -1 então a subárvore esquerda é mais alta que a direita;

b.
Se fb(v) = 1 então a subárvore esquerda é mais alta que a direita;

c.
Se fb(v) < -1 então a subárvore esquerda está desbalanceando o vértice v.

d.
Se fb(v) = 1 então a subárvore direita é mais alta que a esquerda;

e.
Se fb(v) > 1 então a subárvore direita está desbalanceando o vértice v;

Answer 1

Resposta:

Se fb(v) = 1 então a subárvore esquerda é mais alta que a direita;

Explicação passo a passo:

Fiz e acertei.