MO417 - Questão para a prova oral

Número: 2009-033

Enunciado: A altura de um heap é o número de arestas no caminho da raiz até uma das folhas mais distantes. Qual das alternativas abaixo é um possível número de elementos de um heap quando a altura deste é h ≥ 2?

1. 2^h-1 + 1
2. 2^h - 1
3. 2^h+1
4. 2^h+1 - 1
5. NDA

Ideia original de: José Vieira Maciel Borges