A opção correta é: "A árvore resultante irá desbalancear à direita do nó de chave 80." Após a inserção da chave 90, a árvore ficará assim: ``` 30 / \ 20 60 / \ \ 10 40 80 \ 90 ``` Como a altura da subárvore direita do nó 80 será maior que a altura da subárvore esquerda, a árvore ficará desbalanceada à direita do nó de chave 80. Para manter a propriedade de árvore AVL, será necessário realizar uma rotação simples à esquerda no nó 60.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar