Após a inserção de um nó, é necessário veri�car cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturai...

Após a inserção de um nó, é necessário veri�car cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.

Analisando-se as a�rmações acima, conclui-se que:

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.
A primeira a�rmação é falsa, e a segunda é verdadeira.
A primeira a�rmação é verdadeira, e a segunda é falsa.
As duas a�rmações são verdadeiras, e a segunda não justi�ca a primeira.
As duas a�rmações são verdadeiras, e a segunda justi�ca a primeira.
As duas a�rmações são falsas.