Я делаю уникальную форму кодирования Хаффмана, и я создаю k-ary (в данном конкретном случае, 3-арное) дерево, полное (каждый node будет иметь 0 или k детей), и я знаю сколько листьев у него будет, прежде чем я его построю. Как вычислить общее количество узлов в дереве в терминах количества листьев?
Я знаю, что в случае полного бинарного дерева (2-арного) формула для этого равна 2L - 1, где L - количество листьев. Я хотел бы распространить этот принцип на случай k-арного дерева.