首页 > 试题广场 >

以下说法错误的是( )

[单选题]

以下说法错误的是( )

一般在哈夫曼树中，权值越大的叶子离根结点越近

哈夫曼树中没有度数为1的分支结点

若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点

若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

推荐

chenzhizhen2020

选D。

考察的是哈夫曼树的特征和形成的过程。
如给定4个叶子结点a，b，c和d，分别带权7，5，2和4，形成的哈夫曼树如下图所示：
图片说明

所以A、B正确。
初始森林中的n棵二叉树，每棵树有一个孤立的结点，它们既是根，又是叶子。 n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点。最终求得的哈夫曼树有2n-1个结点。

所以C正确、D错误。

编辑于 2019-10-31 14:24:19 回复(1)

Sue_Shallow

详见百度百科中哈夫曼树的定义。

D项应该是N - 1次合并才对。

所以选D。

发表于 2019-10-31 08:15:52 回复(0)

枫色

这个C啥意思啊。。。之前的森林多少结点都不知道就能确认哈夫曼树的节点数吗

发表于 2020-06-13 15:44:45 回复(1)

YkekeY

n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点。则哈夫曼树有2n-1个结点。

发表于 2021-04-28 09:35:38 回复(2)

珹

D 哈夫曼树的合并过程：统计n棵树的权值大小，将最小两个树的合并，删除这两棵小树并将合成后的树放进森林里，不断操作直至森林里最后只有一棵树。由此可见每合并一次森林树的数目-1，所以要合并n-1次

发表于 2019-10-31 08:26:18 回复(0)

天行三

选D，因为我看别人的解析说的太对了都说选D

发表于 2019-10-31 08:47:24 回复(0)

bdpqpqbd

选D

编辑于 2019-10-30 18:11:56 回复(0)

想玩飞盘的小冤种在研究求职打法

关于c选项：在构建霍夫曼树的初始森林中，每棵树都只有一个根结点，所以最后霍夫曼树的叶结点共有n个。要归并n-1次形成最后的霍夫曼树，每次归并产生一个非叶结点，所以最后的结点数为n+n-1=2n-1。

发表于 2023-02-17 11:33:14 回复(0)

帝哥林

关于CD这俩个选项，我做一个自己的解释，第一次写解答，勿喷。

C：n个节点，至于为什么n个节点，我也捋不清，不是重点，合并的时候，每次合并-1个节点，合并了n-1次之后就得到一个节点，就是哈夫曼树的跟了。哈夫曼树没有n1，则n1=0，n0=n，n2=n0-1=n-1，则最终节点数为2n-1

D:合并次数如C

发表于 2022-12-12 11:31:44 回复(0)

学术废物

学的都是节点合并树合并的时候在干嘛？

发表于 2022-03-13 12:01:04 回复(0)

HackerLzh

C选项并不知道初始森林中每棵树的形态。

编辑于 2021-10-26 19:10:47 回复(0)

努力学好算法的小白

n-1此合并有2n-1个节点

发表于 2021-09-23 18:54:55 回复(0)

HengV

c选项有人能解释下嘛？

发表于 2020-08-11 22:58:49 回复(0)

爱吃的发呆爱好者反对画饼

前三项都对，所以选D 😅

https://blog.csdn.net/dongyanxia1000/article/details/52278947

编辑于 2019-10-30 22:59:00 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

14条回答 296收藏 3805浏览

以下说法错误的是( )

问题信息

热门推荐

相关试题