首页 > 试题广场 >

以下说法错误的是( )

[单选题]

以下说法错误的是( )

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

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

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

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

天尊墨宇

选D

考察的是哈夫曼树的特征和形成的过程。

如给定4个叶子结点a，b，c和d，分别带权7，5，2和4，形成的哈夫曼树如下图所示：

所以A、B正确。

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

发表于 2020-06-30 11:00:21 回复(0)

✔201911070939417

发表于 2019-12-03 11:18:24 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

2条回答 1收藏 656浏览

扫一扫，把题目装进口袋