Logo Passei Direto
Buscar
O que significa dizer que uma arvore esta desbalanceada a direita?
a) Que nao possui subarvore esquerda
b) Que a subarvore direita tem altura maior que a esquerda por mais de 1
c) Que a raiz esta errada
d) Que os nos a esquerda sao menores que os da direita
User badge image
Exercícios Para o Aprendizado

há 3 semanas

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina