Ed
há 2 anos
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material