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

　　(n+)/

　　（x的後繼是經x的雙親y的右子樹中最左下的葉結點）

　　()前驅  ()後繼

　　()   ()y^lchild    ()    ()x     ()    () y    ()x(編者注本題按中序線索化)

　　帶權路徑長度最小的二叉樹又稱最優二叉樹

　　

　　() ()

　　() ()（不唯一）

　　n

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

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