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) (2^(2h))-2
b) log2^h
c) 2^h
d) (2^h)-1
e) n.d.a.
Fonte:
Adaptada da questão 48
http://www.tecnolegis.com/provas/id/634-prodam-amazonas-analista-de-tecnologia-da-informacao-desenvolvimento-de-sistemas-funcab-2010-prova-objetiva?pagina=5
Assinar:
Postar comentários (Atom)
Um comentário:
Alternativa E, a resposta correta seria: (2^(h+1))-1
Postar um comentário