Ed
há 2 anos
A primeira afirmação é verdadeira, pois após a inserção de um nó em uma árvore AVL, é necessário verificar os nós ancestrais para garantir que a árvore continue balanceada. A segunda afirmação também é verdadeira, pois o fator de balanceamento de cada nó em uma árvore AVL deve realmente pertencer ao conjunto {−2, −1, 0, +1, +2}. Portanto, a resposta correta é: as duas afirmações são verdadeiras, e a segunda justifica a primeira.
Cadastre-se ou realize login
Mais perguntas desse material