Um assunto muito importante no estudo de árvores ABB e AVL é garantir um alto desempenho nas operações de buscas, inserções e eliminações, baseado em algoritmos de rotações e critérios de balanceamento descritos inicialmente pelos matemáticos russos G. M. Adelson-Velskii e E. M. Landis em 1962.Na árvore AVL mostrada a seguir foi inserido o objeto com valor Ana.

Analise as assertivas a seguir e selecione as que considere que são verdadeiras.

I. Apesar da nova inserção, a árvore AVL mostrada ainda respeita o fator de balanceamento estabelecido para uma AVL.

II. Ao inserir o nodo com valor Ana, o nodo com valor Albert ficou desbalanceado, com fator de balanceamento +2. O nodo raiz com valor John e o nodo Eddy também ficaram desbalanceados.

III. Uma rotação simples à esquerda resolverá o desbalanceamento provocado.

IV. Uma rotação dupla para a esquerda (direita, esquerda) resolverá o desbalanceamento provocado.

V. Nenhuma rotação deverá ser aplicada.

A)
São verdadeiras apenas I e V.
B)
São verdadeiras apenas II e IV.
C)
São verdadeiras apenas II e III.
D)
Apenas III é verdadeira.
E)
São verdadeiras apenas II e V.