Analisando as afirmações apresentadas, conclui-se que a alternativa correta é a letra B) as duas afirmações são verdadeiras, e a segunda justifica a primeira. Isso ocorre porque, ao inserir um nó em uma árvore AVL, é necessário verificar se todos os nós ancestrais desse nó estão consistentes com as regras estruturais da árvore AVL. Além disso, o fator de balanceamento de cada nó em uma árvore AVL deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}, o que garante o balanceamento da árvore.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar