Os critérios e algoritmos de balanceamento de árvores AVL foram descritos inicialmente pelos matemáticos russos G.M. Adelson-Velskii e E.M. Landis ...

Os critérios e algoritmos de balanceamento de árvores AVL foram descritos inicialmente pelos matemáticos russos G.M. Adelson-Velskii e E.M. Landis em 1962. Seja a árvore AVL a seguir, em sua opinião, que tipo de rotação deverá ser efetuada para balancear esta árvore AVL?


A) Rotação simples para a esquerda.
B) Rotação dupla para a esquerda.
C) Não precisa, a AVL já se encontra balanceada.
D) Rotação simples para a direita.
E) Rotação dupla para a direita.