Novo tipo de post no ALLgoritmos.com, agora você contará com questões de concursos/poscomp com suas respectivas explicações e discussões!

Prova aplicada e elaborada pelo CESPE para o cargo de Analista Administrativo.

Então vamos a questão (Download da Prova): 

Questão 45 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.

Gabarito Preliminar: Correta (Selecione o texto a esquerda para ver a resposta ou consulte o fim do post).


Explicação: Uma árvore binária completa é uma árvore na qual todo nó tem zero ou dois filhos. [1]

Existem autores, porém, que adotam essa definição para o termo quase completa, e utilizam o termo completa apenas para árvores em que todos os níveis têm o máximo número de elementos. [2]

 

Árvore completa, baseando-se na explição [2]

Mais teoria sobre Árvore Binária no ALLgoritmos!

Dúvida: Qual definição foi usada pelo CESPE? Se foi a primeira a questão está errada. Mas se for a definição que diferencia quase completa e completa a questão está correta!

Não concorda? 
Comente, opine e demonstre seu conhecimento!

Gabarito: Correta