关于哈夫曼树的叙述正确的是（)。

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

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

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

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

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

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

（58）

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

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

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

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

A.树的左分支必须编码成0，右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点，哈夫曼树总是唯一的

D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点

A.树的左分支必须编码成0，右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点，哈夫曼树总是唯一的

D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点

A.可能有度为 1的结点

B.总是完全二叉树

C.有可能是满二叉树

D.WPL是深度最大叶子的带权路径长度

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

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

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

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

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

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

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

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

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

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

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

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

A.权值越大的叶子离根结点越近

B.Huffman(哈夫曼)树中不存在只有一个子树的结点

C.Huffman(哈夫曼)树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

A.树中一定没有度为1的结点

B.该树一定是一棵完全二叉树

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

D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值