违法和不良信息举报 联系客服
免费注册 登录

下面关于哈夫曼树的叙述中，正确的是（ ）。

题目
下面关于哈夫曼树的叙述中，正确的是（ ）。

A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面关于哈夫曼树的叙述中，正确的是()

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点


正确答案：C

第2题：

哈夫曼树 名词解释


参考答案：设有N个权值的结点构造一棵有N个叶子结点的二叉树,其中WPL最小的那棵树,为哈夫曼树.

第3题：

(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。


参考答案：

第4题：

以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值SX

以下关于哈夫曼树的叙述，正确的是（60）。

A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值

B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1

C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点

D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近


正确答案：D
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。所以D选项的说法正确。

第5题：

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：

①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。

②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。

则______。

A．①正确②错误

B．①错误②正确

C．都对

D．都错


正确答案：C
解析：假设有n个权值{w1，w2，…，wn)，构造一棵有n个叶子结点的二叉树，则称带权路径长度WPL最小的二叉树为最优二叉树，亦称哈夫曼树。值得注意的是，最优二叉树的形态不唯一，但是其WPL值是唯一确定的。这好比一个班里，张三、李四和王五体型各异但身高一样，而且是最高的，显然最高的身高值只有一个。用哈夫曼算法构造出来的哈夫曼树一定是最优二叉树，定性地说，在哈夫曼算法中，每次构造新树时都是将权值最小的树尽量放在离根最远的地方，而将权值大的尽量放在离根近的地方，从而使得WPL最小。因此，哈夫曼树一定是最优二叉树。值得特别注意的是，哈夫曼算法可以确保构造出来的树是最优二叉树，但是最优二叉树并不一定非得用哈夫曼算法来构造。例如，给定权值{2，3，4，7，8，9}，可以构造出两棵最优二叉树T1、T2，如图3-72所示。显然它们的WPL都是80，所以T1、T2都是是最优二叉树。T1是用哈夫曼算法构造出来的，但T2却不是用哈夫曼算法构造出来的，而是用上文中提及的构造哈夫曼树最容易犯的错误想法构造出来的一棵树。从上面的例子可以看出，哈夫曼算法只是构造最优二叉树的“充分条件”，而不是“必要条件”。至于为什么将哈夫曼树称为最优二叉树，原因可能是由于哈夫曼最早给出了带有一般规律的构造最优二叉树的哈夫曼算法，为了纪念他，就用哈夫曼树来称呼所有的最优二叉树。

第6题：

以下关于哈夫曼编码的叙述中，正确的是（ ）。

A.哈夫曼编码是一种有损压缩方法 B.编码过程中需要根据符号出现的概率来进行编码 C.编码过程中需要建立“词典” D.哈夫曼编码方法不能用于对静态图像进行压缩


正确答案：B

第7题：

设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

A.99

B.100

C.101

D.102


参考答案：B
解释：在哈夫曼树中没有度为1的结点，只有度为0(叶子结点)和度为2的结点。设叶子结点的个数为n0，度为2的结点的个数为n2，由二叉树的性质n0=n2+1，则总结点数n=n0+n2=2*n0-1，得到n0=100。

第8题：

以下说法错误的是 ( )

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

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

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

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


正确答案：D

第9题：

●以下关于哈夫曼编码的叙述中，正确的是(63)。

(63)A．哈夫曼编码是一种有损压缩方法

B．编码过程中需要根据符号出现的概率来进行编码

C．编码过程中需要建立“词典’

D．哈夫曼编码方法不能用于对静态图像进行压缩、


正确答案：B

第10题：

下列关于哈夫曼树的叙述错误的是

A．一棵哈夫曼树是带权路径长度最短的二叉树

B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1

C．一棵哈夫曼树节点的度要么是0，要么是2

D．哈夫曼树的根节点的权值等于各个叶节点的权值之和


正确答案：C
解析：哈夫曼树中节点的度可以是0，1，2。

更多相关问题
相关内容