MO417 - Questão para a prova oral

Número: 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, onde h ≥ 2?

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

Autor(a): José Vieira Maciel Borges