题目来源于王道论坛下列选项给出的是从根分别

[单选题]

题目来源于王道论坛

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

```
24,10,5和24,10,7
```
```
24,10,5和24,12,
```
```
24,10,10和24,14,11
```
```
24,10,5和24,14,6
```

推荐

zsw3

解析：

在哈夫曼树中，左右孩子权值之和为父结点权值。仅以分析选项A为例：若两个10分别属于两棵不同的子树，根的权值不等于其孩子的权值和，不符；若两个10属同棵子树，其权值不等于其两个孩子（叶结点）的权值和，不符。B、C选项的排除方法一样。

发表于 2018-06-16 11:22:21 回复(4)

欧佛狸祠下

首先，哈夫曼树构建的时候是每次选当前数据中，根节点取值最小的两个子树（或者是一个结点）向上生成新的根节点，根节点的值为两数之和，直到所有数据都全部使用完，构成一颗树，这就是哈夫曼树。可以画图来分析，从图中可以看出，A选项中，前两个值24和10是一样的，直接向下推，到了10，从10结点向下，5应该和5一起，7应该和3一起，很明显5和7就不能组成一对，而且如果分开生成，出现了3，那么最开始从下向上生成的时候应该是5和3组成，并生成8，这就更近一步说明这俩不是一颗树的。同理分析B中，10和12没法成对。C中分析到最后一层，出现了0和3，那么应该在构成树的时候，0和3先组成一对。D就是如图生成，是正确的了。