Pergunta 8 Sobre as árvores AVL, assinale a alternativa correta. Em uma árvore AVL, se imediatamente após uma inserção um nó terminar com fator de balanceamento +2, e o filho da direita possui fator de balanceamento +1, então é feita uma rotação simples à esquerda no nó pai para restaurar as propriedades da árvore AVL. Se uma árvore AVL possui todos os nós com fator de balanceamento 0, +1 e –1, então a próxima inserção não irá alterar o fator de balanceamento dos nós. Se uma árvore AVL possuir, imediatamente após uma operação, um nó com fator de balanceamento –2, e o filho da esquerda possuir um fator de balanceamento +1, então uma rotação simples à direita no nó é suficiente para restaurar as propriedades de árvore AVL. Se um nó possuir fator de balanceamento –2 imediatamente após uma remoção, então deverá ser aplicada uma rotação se o filho da esquerda possuir fator de balanceamento –1. Caso contrário, nenhuma rotação é necessária. Uma árvore AVL mantém a estrutura balanceada executando operações locais de rotação.