我要招人

去企业版

首页 > 试题广场 >

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属

[单选题]

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

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

推荐

艾晓米Amyfairy

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

编辑于 2016-12-01 18:31:34 回复(1)

沉浮一香蕉

给定一个数字或字符序列，构建哈夫曼树是首先选择两个最小的元素做叶子结点，接着把它们的和与其他元素一起比较选择两个最小的元素结合在一起，直到所有元素都参与进来为止。哈夫曼树所有的元素都在叶子节点上。

首先，父节点的值一定等于两个子节点的和。其次，哈夫曼树的结点一定有兄弟，即不存在度为1的结点。

发表于 2022-04-29 15:19:09 回复(0)

二咩

哈夫曼树的特点是父节点的权值等于两个子节点之和，所以子节点小于父节点。所以ABC都不对，只有D了

发表于 2016-12-01 08:29:29 回复(0)

孙健-字节跳动

http://blog.csdn.net/u011240016/article/details/53083846 这个才是正解

发表于 2017-06-19 16:28:38 回复(6)

觉醒之力

1 ）都是 24 ，说明 24 是根

2 ） 24 是由子节点之和组成，排除 AB

3 ）子节点不能比父节点大或者相等（子节点之和为父节点值），所以排除 C

选 D

发表于 2017-03-04 16:12:40 回复(0)

cantaloup

c不行并不是各位所说的而是24是由10和14构成的，而10是由0和10构成的，14是由3和11构成的。问题在于0和3是最小的，他们应该组成一个结点。而不是分别与其他结点结合。

发表于 2017-03-15 23:35:51 回复(0)

牛客-68

D答案的示意图，可行

发表于 2017-08-17 23:35:51 回复(0)

Tombs

https://blog.csdn.net/Two_Bits/article/details/103290739

人帅话不多，看了这篇博，还不懂，来砍我。

发表于 2019-11-28 12:03:51 回复(1)

爱阳光的youngman

首先根据哈夫曼树结构可以排除AB，CD中选，又以最小结点结合在一起的依据，排除C，验证D

24（10,14）

10（5,5）

14（6,8）。D合格

发表于 2018-08-10 10:04:16 回复(0)

0o0201805110004956

哈夫曼树：

父节点的权值等于两个子节点权值之和。

哈夫曼树的结点一定有兄弟，即不存在度为1的结点。

http://blog.csdn.net/u011240016/article/details/53083846

发表于 2018-07-18 12:40:22 回复(0)

竟然没有理解第一句话的意思！！

发表于 2017-07-06 22:06:56 回复(0)

CpInsist

从答案入手采用逆推法：

拿A来讲：

两个节点序列第一个都是24；那么可以肯定的时他们两的父节点是权值为24的节点；所以得出他两权值之和为24；进而排除答案A和答案B；

再看答案C和答案D；我们可以试着将他们的所构成的二叉树画出来；如下图所示：

大家都知道哈夫曼树的构造过程是从剩余节点中选取权值较小的两个节点一次向上推；而答案C所画出来的二叉树明显不符合此规律，第一个序列的第二节点权值10；第三个节点权值也为10；不满足两个节点！答案D的图，我们画出来可以看出，满足要求；

发表于 2016-11-25 14:39:59 回复(1)

就要上岸了的林北很想堆雪人

发表于 2022-12-18 14:21:34 回复(0)

在找对象的潜伏者很年轻

首先根据哈夫曼树的结点度为0或2、且左右孩子权值之和为父节点的权值，c选项如果父亲为10，孩子也为10，那父亲就只有一个孩子了，不满足所有结点为0或为2的情况

发表于 2022-09-10 15:54:25 回复(0)

菜鸟九八号

发表于 2020-02-21 18:40:51 回复(0)

Urban

https://blog.csdn.net/u011240016/article/details/53083846

发表于 2019-06-25 12:12:20 回复(0)

飒公瑾

层序：24 10 14 5 5 6 8

发表于 2018-10-29 19:39:30 回复(0)

是你入戏太深

感觉这道题就是表意难理解而已，要能get到题意就不难了

发表于 2017-12-02 20:39:24 回复(0)

技术小咔

局部的两个最小的一定是在一块的，所以排除C

发表于 2017-09-08 09:59:16 回复(0)

jokervsbat

不懂这个题什么意思

发表于 2017-08-13 11:52:50 回复(0)

rppp

求解答

发表于 2017-07-21 16:24:53 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

24条回答 713收藏 17420浏览

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属

问题信息

热门推荐

相关试题