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; O b. Se fb(v) = 1 então a subárvore esquerda é mais alta que a direita;​

Answer 1

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

Explicação:

Gabaritei

Answer 2

Resposta:

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

Explicação:

Resposta correta corrigida.