Question

a partir da quantidade de folhas é possível determinar a quantidade de nós na árvore com a seguinte fórmula: n = (2 * f) - 1 onde: n = número de nós na árvore f = número de folhas na árvore Sabendo-se que uma árvore estritamente binária possui 8 folhas, quantos nós existem na árvore?

Answer 1

f = 8
n = (2*8)-1 = 16 -1=15