题16
题目
Q:【2015 统考真题】下列选项给出的是从根分别到达两个叶结点路径上的权值序列, 能属于同一棵哈夫曼树的是 ( ).
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
分析
A:没读懂这个题目是什么意思，没看懂他这个序列是怎么看的
解
D
在哈夫曼树中, 左右孩子权值之和为父结点权值。
仅以分析选项 A 为例: 若两个 10 分别属于两棵不同的子树, 则根的权值不等于其孩子的权值和, 不符;
若两个 10 属同棵子树, 则其权值不等于其两个孩子 (叶结点) 的权值和, 不符。
选项 B、C 选项的排除方法相同。