Ed
há 3 semanas
Para entender o que significa uma árvore estar desbalanceada à direita, precisamos considerar a definição de balanceamento em árvores binárias. Uma árvore é considerada desbalanceada à direita quando a altura da subárvore direita é significativamente maior do que a da subárvore esquerda. Analisando as alternativas: a) Que não possui subárvore esquerda - Isso não é necessariamente verdade, pois uma árvore pode ter uma subárvore esquerda, mas ainda assim estar desbalanceada à direita. b) Que a subárvore direita tem altura maior que a esquerda por mais de 1 - Esta é a definição correta de uma árvore desbalanceada à direita. Se a diferença de altura entre as subárvores for maior que 1, a árvore está desbalanceada. c) Que a raiz está errada - Isso não é uma definição precisa de desbalanceamento. d) Que os nós à esquerda são menores que os da direita - Isso não define desbalanceamento, mas sim uma propriedade de árvores binárias de busca. Portanto, a alternativa correta é: b) Que a subárvore direita tem altura maior que a esquerda por mais de 1.
Mais perguntas desse material