10. Em uma árvore binária, o nível representa o quanto de pr...

10. Em uma árvore binária, o nível representa o quanto de profundidade um nó se encontra, sendo o nível 0 onde está o nó raiz. Árvores binárias completas são caracterizadas por possuir todas as folhas no mesmo nível. Por exemplo, a seguinte árvore binária completa possui 8 folhas:

Assim sendo, analise as opções a seguir quanto à representação da fórmula correta para se calcular o número de folhas que uma árvore binária completa possui, sendo: f = número de folhas. n = último nível. I. f=2/n. II. f=2^n. III. f=2n. IV. f=(2n)-1. É correto o que se afirma em: A. ( ) II, apenas. B. ( ) III e IV, apenas. C. ( ) I e III, apenas. D. ( ) I, II e III, apenas. E. ( ) II, III e IV, apenas.