Математическая функция, которая дает нам количество листьев определенного типа k-арных чисел? ⇐ JAVA

[Anonymous]

Я пытаюсь найти функцию f(x), которая будет вычислять количество листьев в k-арном дереве. Например, предположим, что мы создали дерево, начинающееся с корня 4, с тремя дочерними элементами, каждый из которых имеет значения -1, -2, -3 соответственно. Наши листья будут иметь только 0 значений, а не нулевые значения. Я провел прошлый день, пытаясь разобраться в функции, и кажется, что ничего из того, что я делаю, не идет в правильном направлении.

ПР:

4
/ | \
3 2 1
/ |\ /| /
2 1 0 1 0 0
/| / /
1 0 0 0
/
0


7 листьев.

Будем очень благодарны за любую помощь! Спасибо!

Чтобы прояснить ситуацию, мне нужно математическое уравнение, которое дает тот же ответ, что и код, если бы я рекурсивно пересек дерево.

Больше примеров:
{4,7}{5,13}{6,24}{7,44}{8,81}{9,149}{10,274}{11,504}{12,927}{13,1705}{1 4,3136}{15,5768}{16,10609}{17,19513}{18,35890}{19,66012}{20,121415

public int numleaves(TreeNode node) {
if (node == null)
return 0;
else if (node.getLeft() == null && node.getMiddle() == null && node.getRight() == null)
return 1;
else
return numleaves(node.getLeft()) + numleaves(node.getMiddle()) + numleaves(node.getRight());
}


Подробнее здесь: https://stackoverflow.com/questions/197 ... ic-type-of