Respostas
A alternativa correta é a letra "b) I, II e III". Justificativa: I. Nas operações de inserção e remoção de elementos o balanceamento da árvore resultante é realizado por meio da operação de rotação, preservando a ordenação da árvore. Essa afirmação está correta, pois a rotação é uma das técnicas utilizadas para manter a árvore balanceada. II. Após o processo de rotação, os nós rotacionais ficam com fator de balanceamento igual zero. Essa afirmação também está correta, pois a rotação é realizada justamente para equilibrar a árvore e deixar os fatores de balanceamento iguais a zero. III. Em uma inserção, após a rotação, a árvore possuirá uma altura diferente daquela antes do processo de inserção que a desbalanceou. Essa afirmação está correta, pois a inserção pode desbalancear a árvore e a rotação é realizada para equilibrá-la novamente, o que pode alterar a altura da árvore.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta