Considerando-se uma árvore binária completa até o nível 5, e...
Próximas questões
Com base no mesmo assunto
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Especialista em Regulação - Economia |
Q49729
Algoritmos e Estrutura de Dados
Texto associado
![Imagem 073.jpg](https://s3.amazonaws.com/qcon-assets-production/images/provas/619/Imagem 073.jpg)
A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.
A partir dessas informações, julgue os itens subsequentes.
![Imagem 073.jpg](https://s3.amazonaws.com/qcon-assets-production/images/provas/619/Imagem 073.jpg)
A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.
A partir dessas informações, julgue os itens subsequentes.
Considerando-se uma árvore binária completa até o nível 5, então a quantidade de folhas nesse nível será 24.