数据结构考研分类复习真题 第六章 答案 (三)[6]

(n+)/

（x的后继是经x的双亲y的右子树中最左下的叶结点）

()前驱 ()后继

() ()y^lchild () ()x () () y ()x(编者注本题按中序线索化)

带权路径长度最小的二叉树又称最优二叉树

() ()

() ()（不唯一）

n

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