數據結構考研分類復習真題 第六章 答案 (四)[28]

　　 樹的後根遍歷（對應二叉樹的中序遍歷）全線索鏈表

　　

　　雖然哈夫曼樹的帶權路徑長度是唯一的但形態不唯一本題中各字母編碼如下c:  c:  c:  c:  c:  c:  c:  c:

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22635.html