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 s...

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:

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.
a) Somente a afirmativa I está correta.
b) Somente a afirmativa II está correta.
c) Somente a afirmativa III está correta.
d) Somente as afirmativas I e II estão corretas.
e) Todas as afirmativas estão corretas.