2015 数据结构 哈夫曼树 选择题
第 3 题

下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是( )。

哈夫曼树

A. 24, 10, 5 和 24, 10, 7 B. 24, 10, 5 和 24, 12, 7 C. 24, 10, 10 和 24, 14, 11 D. 24, 10, 5 和 24, 14, 6

[tag_link] 正确答案:D在 哈夫曼树 中,左右孩子权值之和为父结点权值。仅以分析选项 A 为例:若两个 10 分别属于两棵不同的子树,根的权值不等于其孩子的权值和,不符;若两个 10 属于同棵子树,其权值不等千其两个孩子(叶结点)的权值和,不符。B、C 选项的排除方法一样。