哈夫曼樹的特點

哈夫曼樹的特點：

• 沒有度為1的結點（每個非葉子結點都是由兩個最小值的結點構成）
• n個葉子結點的哈夫曼樹總共有2n-1個結點

         n0：葉結點總數

         n1：只有一個兒子的結點總數

         n2：有2個兒子的結點總數

          n2=n0-1

       N=n0+n1+n2=2n-1

• 哈夫曼樹的任意非葉結點的左右子樹交換后仍是哈夫曼樹；
• 對同一組權值{w1，w2，..}，存在不同構的兩個哈夫曼樹，但是它們的總權值相等。

      例如：{1,2,3,3}，不同構的兩棵哈夫曼樹。