Vamos analisar cada afirmativa sobre as árvores AVL: I. A rotação esquerda ocorre quando um nó é adicionado à subárvore esquerda da subárvore esquerda. Verdadeiro, essa é a definição correta da rotação à esquerda. II. A rotação direita é realizada quando um nó é adicionado à subárvore direita da subárvore direita. Verdadeiro, essa é a definição correta da rotação à direita. III. A rotação esquerda-direita combina primeiro uma rotação à direita seguida de uma rotação à esquerda. Verdadeiro, essa é a descrição correta do processo de rotação esquerda-direita. IV. Uma árvore AVL sempre tem sua altura balanceada por diferenças maiores que dois. Falso, uma árvore AVL é balanceada quando a diferença de altura entre as subárvores esquerda e direita de qualquer nó é no máximo 1. Agora, vamos ver quais itens estão corretos: - I: Correto - II: Correto - III: Correto - IV: Incorreto Portanto, a alternativa que contém todos os itens verdadeiros é: e) I, II, III e IV estão corretas.