Leia o texto e analise a imagem a seguir:

A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore binária balanceada, ou seja, é uma árvore que obedece a todas as propriedades da árvore binária e em que cada nó apresenta diferença de altura entre as subárvores direita e esquerda de 1, 0 ou -1, como ilustra a figura abaixo.

Se a diferença de altura entre as subárvores de um nó é maior que 1 ou menor que -1, a árvore está desbalanceada e haverá uma rotação.

Fonte: ASCENCIO, A. F. G.; ARAÚJO, G. S. Estrutura de Dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Contentus, 2010.

Considerando as informações, analise as afirmações a seguir.

I. O fator de equilíbrio de um nó em uma árvore AVL é a diferença entre a altura da subárvore esquerda e a da subárvore direita desse nó.

II. Um nó é sempre adicionado como um nó folha, pois depois de excluir um nó, os fatores de equilíbrio dos nós são alterados.

III. Na rotação esquerda-direita, os arranjos são primeiramente deslocados para a esquerda e depois para a direita.

É correto o que se afirma em:

Grupo de escolhas da pergunta

II, apenas.

I e III, apenas.

I, apenas.

II e III, apenas.

I e II, apenas.