• Matéria: Informática
  • Autor: jonathasdedodedeus
  • Perguntado 2 anos atrás

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;​

Respostas

respondido por: rannyy50
1

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

Explicação:

Gabaritei

respondido por: MilitaryGamer
0

Resposta:

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

Explicação:

Resposta correta corrigida.

Perguntas similares