A questão se refere ao problema definido abaixo:

Definição do problema: para uma árvore binária balanceada (não necessariamente uma árvore de busca; cada nó contém apenas chave e dois ponteiros para os filhos esquerdo e direito), calcular o custo do caminho mais caro entre a raiz e uma folha, e imprimir o custo total e a lista de chaves dos nós deste caminho.

Notas:

O custo de um caminho em uma árvore é a soma das chaves dos nós deste caminho. Considere que a altura da árvore é denotada por h, e que o tipo dos dados é inteiro.

Marque a opção mais correta e precisa. Se uma árvore tem n nós, o número de arestas é: