Logo Passei Direto
Buscar
O que caracteriza uma arvore balanceada?
a) Cada no possui apenas um filho.
b) A diferenca entre a altura das subarvores de qualquer no e limitada.
c) Cada no deve ter um numero fixo de filhos.
d) As folhas estao sempre no mesmo nivel.
User badge image
Questões para Estudantes

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Para identificar o que caracteriza uma árvore balanceada, vamos analisar as alternativas: a) Cada nó possui apenas um filho. - Isso não caracteriza uma árvore balanceada, pois uma árvore com cada nó tendo apenas um filho seria uma lista encadeada. b) A diferença entre a altura das subárvores de qualquer nó é limitada. - Esta é uma característica fundamental de árvores balanceadas, como as árvores AVL, onde a altura das subárvores deve ser mantida dentro de um limite específico. c) Cada nó deve ter um número fixo de filhos. - Isso se aplica a árvores de grau fixo, mas não é uma característica de árvores balanceadas em geral. d) As folhas estão sempre no mesmo nível. - Isso é uma característica de árvores perfeitamente balanceadas, mas não é uma exigência para todas as árvores balanceadas. Portanto, a alternativa correta que caracteriza uma árvore balanceada é: b) A diferença entre a altura das subárvores de qualquer nó é limitada.

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