一棵有n个叶子节点的赫尔曼树公有 2n-1 个节点，是怎么计算出来的
1. 一棵有n个叶子节点的赫尔曼树公有 2n-1 个节点，是怎么计算出来的

2.赫夫曼树，谁有通俗易懂的，贴一下代码和应用。我

想知道除了 那个 赫夫曼编码外，还有其他应用吗？

完整的，带应用的

谢谢了啊

c++的，



[解决办法]
哈弗曼编码生成的树是一棵特别的树：每个节点要么拥有2个子节点，要么是叶子节点。而二叉树有一个性质：叶子节点个数n0,只有一个子节点的个数n1,拥有两个子节点的个数为n2。公式：n0+n1+n2 = n1 + 2* n2 +1
化简后就是n0 = n2+1
而n0 = n，所以总节点数：2n-1