首页 > 试题广场 > 以下说法错误的是( )
[单选题]

以下说法错误的是(   )

  • 一般在哈夫曼树中,权值越大的叶子离根结点越近
  • 哈夫曼树中没有度数为1的分支结点
  • 若初始森林中共有n棵二叉树,最终求得的哈夫曼树共有2n-1个结点
  • 若初始森林中共有n棵二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
推荐
|a|头像 |a|

选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)
详见百度百科中哈夫曼树的定义。
D项应该是N - 1次合并才对。
所以选D。
发表于 2019-10-31 08:15:52 回复(0)
珹头像
D 哈夫曼树的合并过程:统计n棵树的权值大小,将最小两个树的合并,删除这两棵小树并将合成后的树放进森林里,不断操作直至森林里最后只有一棵树。由此可见每合并一次森林树的数目-1,所以要合并n-1次
发表于 2019-10-31 08:26:18 回复(0)
选D
编辑于 2019-10-30 18:11:56 回复(0)
选D,因为我看别人的解析说的太对了都说选D
发表于 2019-10-31 08:47:24 回复(0)
编辑于 2019-10-30 22:59:00 回复(0)