Questão 1530403

• Banca: FGV
• Órgão: SUSAM
• Ano: 2014
• Provas: FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Em uma estrutura de dados em árvore binária, necessariamente,

• A. cada nó apresenta 0 ou 2 filhos.
• B. todos os dados armazenados são binários.
• C. o número total de nós é da forma 2ⁿ – 1, sendo n um número inteiro positivo.
• D. o número de nós externos (folhas) é da forma 2ⁿ , sendo n um número inteiro positivo.
• E. o número de nós internos é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

Gabarito: A

Comentários

• Árvore estritamente binária: é uma árvore em que cada nó possui 0 ou 2 filhos

  Gabarito: A

   

  Obs: O mesmo não se aplica a árvore binária ziguezague.

• Essa questão é idêntica a questão Q434011 porém com respostas diferentes. Alguém pode me dar um help?

• Força Guerreiro!!!!!!