下面关于赫夫曼树的叙述中，正确的是 （ ）。
A: 赫夫曼树一定是完全二叉树。
B: 叶结点多于1的赫夫曼树上不存在度为1的结点。
C: 赫夫曼树中权值最小的两个结点互为兄弟结点。
D: 赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
E: 赫夫曼编码中，当两个字符出现的频度相同时，其编码也相同。
F: 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。
A: 赫夫曼树一定是完全二叉树。
B: 叶结点多于1的赫夫曼树上不存在度为1的结点。
C: 赫夫曼树中权值最小的两个结点互为兄弟结点。
D: 赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
E: 赫夫曼编码中，当两个字符出现的频度相同时，其编码也相同。
F: 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。
举一反三
- 以下对于哈夫曼树的阐述，正确的是（ ）。 A: 一个完全二叉树就是一个哈夫曼树 B: 哈夫曼树中的结点的度可以有0，1，2三种值 C: 哈夫曼树中权值最小的两个结点一定是兄弟结点 D: 哈夫曼树中非终端结点的权值不大于孩子结点的权值
- 对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
- 下列关于哈夫曼树的阐述，正确的是（ ）。 A: 在哈夫曼树中，权值相同的叶子结点一定在同一个层次上 B: 在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C: 哈夫曼树是带权路径长度和最小的二叉树，权值较大的结点离根较近 D: 在哈夫曼编码中，当两个字符出现频率相同时，其编码长度也一定相同
- n(n大于等于2)个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是( )。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
- 下面关于哈夫曼树的叙述中，正确的是（）。 A: 哈夫曼树一定是完全二叉树 B: 哈夫曼树一定是平衡二叉树 C: 哈夫曼树中权值最小的两个节点互为兄弟节点 D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点