Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então quantos nós folha ela terá?
a) 1
b) 3
c) 5
d) 8
e) NDA
Fonte:
Questão 45 - CESPE/UNB - ANAC/2009 - Analista Administrativo Tecnologia da Informação
http://www.tiprovas.com.br/busca/questao?search=%C3%A1rvore%20bin%C3%A1ria
Assinar:
Postar comentários (Atom)
3 comentários:
Resposta: D
Resposta: D. 2^n, onde n é a profundidade da árvore. 2^3=8.
Alguém pode me explicar essa questão??? Não entendi o porque da resposta ser o item D.
Postar um comentário