Ed
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.
Mais perguntas desse material