Questão 56668

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• pra saber quantas folhas tem uma árvore binária é so aplicar a formula 2 elevado a n. onde n é a profundidade. resposta: 2x2x2 = 8 (profundidade 3)

• Lembrando que o raciocínio abaixo só é válido para árvores binárias completas.

  Bons estudos!