Huffman Tree的建立和遍歷

實驗目的 結點的帶權路徑長度爲從該結點到樹根之間的路徑長度與結點上權的乘積。樹的帶權路徑長度爲樹中全部葉子結點的帶權路徑長度之和，一般記做WPL。node 如有n個權值爲w1,w2,...,wn的結點構成一棵有n個葉子結點的二叉樹，則樹的帶權路徑最小的二叉樹叫作哈夫曼樹或最優二叉樹。數組   在上圖中，3棵二叉樹都有4個葉子結點a、b、c、d，分別帶權7、5、2、4，則它們的帶權路徑長度爲函數 （

>>阅读原文<<