Ed
há 2 meses
Para entender o efeito de uma rotação simples à esquerda em um nó de uma árvore AVL, vamos analisar o que acontece durante essa operação. Uma rotação simples à esquerda é realizada quando um nó tem um filho à direita que é mais alto, resultando em um desbalanceamento. Ao fazer essa rotação, o filho à direita do nó se torna o novo nó pai, e o nó original se torna o filho à esquerda desse novo nó pai. Isso geralmente resulta em uma diminuição da altura da subárvore direita e um aumento da altura da subárvore esquerda. Agora, analisando as alternativas: a) Ela diminui a altura da subárvore direita. - Correto, pois a subárvore direita se torna menor após a rotação. b) Ela aumenta a altura da subárvore esquerda. - Isso pode ser verdade, mas não é o foco principal da rotação. c) Ela move a subárvore direita para a posição do nó atual. - Isso é uma descrição imprecisa do que acontece. d) Ela move a subárvore esquerda para a posição do nó atual. - Isso não é correto, pois a rotação à esquerda não envolve a subárvore esquerda. Portanto, a alternativa correta é: a) Ela diminui a altura da subárvore direita.
Mais perguntas desse material