相关疑难解决方法(0)

我正在做一个独特的霍夫曼编码形式,并且正在构建一个k-ary(在这个特殊情况下,3-ary)树已满(每个节点将有0或k个孩子),我知道它会有多少叶子在我构建它之前.如何根据叶数计算树中的节点总数？

我知道在完整二叉树(2-ary)的情况下,这个公式是2L - 1,其中L是叶子的数量.我想将这个原则扩展到k-ary树的情况.