Question

Uma árvore de busca binária balanceada é uma estrutura na qual o nível n-1 está completo, de modo a não permitir que a altura da árvore seja maior que o necessário. Nesse contexto, um vértice em uma árvore AVL é balanceado se:

a.
|hd (v) - he (v)| ≥ 1.

b.
|hd (v) - he (v)| = 1;

c.
|hd (v) - he (v)| ≤ 1;

d.
|hd (v) - he (v)| > 1;

e.
|hd (v) - he (v)| < 1;

Answer 1

Resposta:  

c. |hd (v) - he (v)| ≤ 1;

Explicação:

Fiz a prova e acertei a questão

Answer 2

Resposta:

|hd (v) - he (v)| ≤ 1;

Explicação: