Tamanho da árvore

O caminho da raiz de uma árvore até a sua folha final é calculada pela seguinte fórmula k – 1. Onde se conta o número de nós do lado maior da árvore, que é a letra k e subtrai por um. Assim você terá o tamanho de uma árvore. Veja a figura abaixo, K é igual a 4, usando a fórmula k – 1, o tamanho da árvore é 3. Sendo assim a raiz não se conta.