Ed
há 7 meses
Vamos analisar as afirmações: 1. "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." - Essa afirmação é verdadeira. Após a inserção, é necessário verificar se a árvore continua balanceada, o que envolve checar os nós ancestrais. 2. "O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}." - Essa afirmação é falsa. O fator de balanceamento de um nó em uma árvore AVL deve ser apenas {-1, 0, +1}. Valores de -2 ou +2 indicam que a árvore não está balanceada. Portanto, a resposta correta é: a primeira afirmação é verdadeira, e a segunda é falsa.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material