Questão 230902

• Banca: FUNCAB
• Órgão: PRODAM-AM
• Ano: 2010
• Provas: FUNCAB - 2010 - PRODAM-AM - Analista de TI - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore binária é dita cheia se todos os seus nós internos (excluindo-se as folhas) têm duas subárvores associadas.

Qual das opções a seguir contém uma expressão que permite calcular o número de nós de uma árvore binária cheia em função da sua altura (h)?

• A.
• B.
• C.
• D.
• E.

Gabarito: E

Comentários

• Para calcularmos a quantidade de nós em determinado nível utilizamos: 2^k, onde k é o nível;

  Para calcularmos a quantidade de nós em uma determinada árvore com base na sua altura utilizamos: 2^h+1-1;

  Autores podem variar sobre o índice inicial da altura e do nível como 1 ou 0. Pela formula podemos perceber que a questão utiliza índice 0.

• Questão sujeita a anulação:
  
  Se considerarmos a altura das folhas como sendo 0 a resposta correta é "e)", entretanto se considerarmos as folhas como tendo altura 1 a alternativa correta seria "d)". Como o enunciado não especificou tal característica a questão torna-se ambígua.
• O comentário do João Maria faz sentido.

• A questão está correta. 

  Quem vai fazer prova tem que se atentar para o que a bibliografia diz. Pq tem autor que considera altura apartir de 0 e outros apartir de 1.