Dados Não Lineares

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 direita está desbalanceando o vértice v;

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

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

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

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

Preciso de ajuda com isso!