As árvores AVL são estruturas de dados que, a cada modificação de dados, se reorganizam para se manter como árvores balanceadas. No meio da execução de um programa, uma árvore AVL apresenta a seguinte configuração:

Nesta árvore serão executadas as seguintes operações, nesta ordem:

 - Inclusão do dado 16;

 - Exclusão do dado 51;

 - Inclusão do dado 80.

Após a execução das operações listadas, analise as afirmativas a seguir sobre a árvore resultante.

I. As duas inserções geraram rotações

II. Apenas uma das inserções gerou rotação, e foi uma rotação direita

III. Apenas uma das inserções gerou rotação, e foi uma rotação esquerda

IV. Nenhuma das inserções gerou rotações

V. Após todas as operações, a árvore ficou com altura 3

VI. A operação de exclusão não gerou rotações

VII. Após todas as operações, a nova raiz da árvore é o nó 45.

Considerando o contexto apresentado, é correto APENAS o que se afirma em:

Selecione uma alternativa:

a)

IV, V e VII

b)

II, V e VI

c)

III, VI e VII

d)

II, VI e VII

e)

I, VI e VII