首页 > 试题广场 >

对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该

[不定项选择题]

对n $(n \ge 2)$ 个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）

```
树中一定没有度为1的结点
```
```
该树一定是一棵完全二叉树
```

树中任一非叶结点的权值一定不小于任一叶结点的权值

树中两个权值最小的结点一定是兄弟结点

查看答案及解析

舰长007

ACD吧，这个D没问题的

发表于 2021-10-25 21:54:38 回复(0)

范胜玉

对 3 3 3 这种的话不一定是兄弟结点了吧。。。。所以D不对吧。

发表于 2018-01-08 17:14:12 回复(1)

刘-琛

注意题目说了权值是不相同的，所有d是对的，不然又三个取值相同的d就错了

发表于 2022-04-25 20:59:55 回复(0)

光军233

D 如果给出的序列中有多个最小值的结点，那权值最小的有可能不是兄弟结点

发表于 2021-11-08 16:48:18 回复(1)

Harris

A答案首先树的度的个数就和这个节点的孩子个数相等因为哈夫曼树都是两个孩子节点组成一个父节点所以不存在1的度的节点 A错误

B答案不一定是一颗完全二叉树比如节点频率为 1 2 3 2 3 的五个节点组成的哈夫曼树就不是完全二叉树 B错误

C答案因为都是自底向上组成的哈夫曼树那么任一非叶子节点都是两个孩子节点的和所以大于它自己子树上的任一节点的权值

D 答案生成哈夫曼树的规则就是找到两个权值最小的节点组成新节点的左右孩子 D正确

发表于 2017-09-18 21:13:51 回复(1)

桌同宇向

哈夫曼树中，所有的字符串结点都是和其他字符串结点或者权值结点构成子树，因此不可能存在度为1的结点，A正确

发表于 2017-03-13 20:11:53 回复(0)

Ｍe怤畢炜eＭ

C选项说的不严谨，下一任一节点不知道指的是孩子节点还是兄弟节点。如果是孩子节点大于等于没毛病，如果是兄弟节点那么就不一定

发表于 2016-08-11 08:46:24 回复(0)

想做樱木的圆寸少年

A 哈夫曼树中，所有的字符串结点都是和其他字符串结点或者权值结点构成子树，因此不可能存在度为1的结点，A正确

B 完全二叉树意为前n-1层为满二叉树，最后一层连续缺失右边结点的二叉树，而哈夫曼树无法保证最后一层连续缺失右边结点以及前n-1层为满二叉树。B错误

C 树中任意节点的权值一定大于自己的左右孩子，但不能保证一定不小于其他下一任结点的权值。C正确

D 生成哈夫曼树的第一步就是在结点集合中找到两个权值最小的结点，然后生成一棵二叉树。D正确

发表于 2015-12-25 00:45:59 回复(13)

EricZeng

答案C的解释如下

C.树中任一非叶子结点的权值一定不小于下一（指子树）任一（左子树或右子树）结点的权值。

发表于 2016-08-22 11:03:57 回复(1)

薛定谔之喵

在构造哈夫曼树时,是从叶子节点向根节点的方向进行的,每次都是两个两个成对来形成一个新的分支节点,所以不存在度为1的节点

发表于 2016-03-15 15:34:05 回复(1)

0_0?

what? D为什么不对？题目里不是明说了权值均不相同嘛。哈夫曼树就是依次选择权值最小的两个结点作为兄弟结点，自底向上构建二叉树呀！（截图保留证据）

发表于 2021-10-29 19:24:10 回复(0)

哈喽q

A,哈夫曼树的度只有0度或俩个 yes

B,完全二叉树不一定是哈夫曼树，哈夫曼树不一定是完全二叉树 no

C,哈夫曼树，权值较大的结点离根较近，某节点和其孩子相比，该节点更靠近根节点(由于题目说明，权值均不相同，即该节点权值必定比其孩子大) yes

D.构造哈夫曼树，将两个最小权值为左右孩子构成新二叉树，（由于题目说明，n个权值，n>=2且权值均不相同，即两个最小权值，必定无重复，所以他俩是相等） yes

发表于 2024-07-31 01:07:56 回复(0)

陳丶奕丶迅

题目中说明了字符是权值均不相同的，如果存在大于等于三个字符的权值相同的情况，那么d就是错的。因为这些(大于等于3)权值相同的字符两两之间均可组成兄弟节点

发表于 2022-08-02 15:56:15 回复(0)

北方华创微电子内推码IZBJ0J

答案有问题，D选项，如果只有两个最小的权值则正确，如果最小权值个数大于两个就不正确。

发表于 2022-07-02 20:15:40 回复(0)

学术废物

C没说明白下一个指什么节点 D没说明白不选的理由

发表于 2022-03-10 09:37:58 回复(0)

逆袭的黑马

什么是其他下一任节点意思

发表于 2020-12-28 18:59:37 回复(0)

苏城丶

下一任节点的权值：当前节点的左右子节点的权值

发表于 2020-08-28 15:13:47 回复(0)

Weserubung

C只能大于，不可能等于啊，所以这个小于等于怎么是对的呢

发表于 2020-03-10 16:02:13 回复(0)

sunlight_run

A：在形成哈夫曼树过程中，发现都是两节点结合，形成一个根节点，所以没有度为1的节点

B：不能保证，多看几棵哈弗曼树就能发现

C：对的，记住是两个节点结合，形成一个新节点
D：第一步就是找到两个最小节点形成新节点

发表于 2017-06-26 10:17:38 回复(0)

蜻蜓9

b可以这么解释，哈夫曼树左子树高度可能为3，而右子树高度可能为1

发表于 2017-04-14 11:30:00 回复(0)

提交观点

问题信息

树

来自：百度2016研发工程师...

上传者：SunburstRun

难度：

24条回答 638收藏 34545浏览

对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该

问题信息

热门推荐

相关试题