n個葉子的哈夫曼樹的結點總數？

哈夫曼樹是帶權路徑長度最短的樹，由其構造規則知道，這n個帶權葉子結點最初都是離散的，每一個結點都可以看成一顆單獨的樹，然后不斷添加一個度為2的分支結點，把兩棵權值最小的樹組合成一棵新樹，直到最后只有一棵樹。

每組合一次，添加一個度為2的分支結點，那么n個葉子結點，需要添加n-1次才能組合完畢。因此，最后將多出n-1個分支結點，可知n個葉子的哈夫曼樹的結點總數是2n-1。