Essa pergunta também está no material:
Respostas
Com base nas informações fornecidas: I. Correto. O fator de equilíbrio de um nó em uma árvore AVL é de fato a diferença entre a altura da subárvore esquerda e a da subárvore direita desse nó. II. Incorreto. Um nó não é sempre adicionado como um nó folha em uma árvore AVL. A adição de um nó pode exigir rotações para manter o equilíbrio, mesmo que não seja um nó folha. III. A afirmativa está incompleta, mas geralmente na rotação esquerda-direita em uma árvore AVL, ocorre primeiro uma rotação para a esquerda e depois uma rotação para a direita para reequilibrar a árvore. Portanto, a alternativa correta é: I.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta