Huffman Tree的創建和遍歷

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

>>阅读原文<<