九度OJ 題目1172：哈夫曼樹&題目1107：搬水果

這兩題能夠看作是一道題，故合併整理。php 題目1172：哈夫曼樹 node 題目描述： 哈夫曼樹，第一行輸入一個數n，表示葉結點的個數。須要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目須要輸出全部結點的值與權值的乘積之和。ios 輸入： 輸入有多組數據。 每組第一行輸入一個數n，接着輸入n個葉節點（葉節點權值不超過100，2<=n<=1000）。數組 輸出：

>>阅读原文<<