题目内容
（请给出正确答案）
● 下面关于哈夫曼树的叙述中，正确的是 （58） 。
（58）
A. 哈夫曼树一定是完全二叉树
B. 哈夫曼树一定是平衡二叉树
C. 哈夫曼树中权值最小的两个结点互为兄弟结点
D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“● 下面关于哈夫曼树的叙述中，正确的是 （58） 。 （58）A. 哈夫曼树一定是完全二叉树 B. 哈夫曼树一定”相关的问题
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
A.赫夫曼树一定是完全二叉树。
B.叶结点多于1的赫夫曼树上不存在度为1的结点。
C.赫夫曼树中权值最小的两个结点互为兄弟结点。
D.赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
E.赫夫曼编码中，当两个字符出现的频度相同时，其编码也相同。
F.哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点。（错误，右孩子节点也小于父节点）
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是()。【2010年全国试题6(2分)】
A．该树一定是一棵完全二叉树
B．树中一定没有度为1的结点
C．树中两个权值最小的结点一定是兄弟结点
D．树中任一非叶结点的权值一定不小于下一层任一结点的权值
A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
A.哈夫曼树中没有度为1的节点
B.对应于一组权值构造出的哈夫曼树可能不是唯一的
C.哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点
D.哈夫曼树具有最小带权路径长度
下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一任一结点的权值
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
