题目内容
（请给出正确答案）
A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
如果结果不匹配，请 联系老师 获取答案
更多“以下关于哈夫曼树的叙述，正确的是（60）。”相关的问题
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
（58）
A. 哈夫曼树一定是完全二叉树
B. 哈夫曼树一定是平衡二叉树
C. 哈夫曼树中权值最小的两个结点互为兄弟结点
D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
A.一般在哈夫曼树中，权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。
则______。
A．①正确②错误
B．①错误②正确
C．都对
D．都错
A．n0+1
B．2n0-1
C．2n0
D．3n0
