下面关于哈夫曼树的叙述中，正确的是（）。
A: 哈夫曼树一定是完全二叉树
B: 哈夫曼树一定是平衡二叉树
C: 哈夫曼树中权值最小的两个节点互为兄弟节点
D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
A: 哈夫曼树一定是完全二叉树
B: 哈夫曼树一定是平衡二叉树
C: 哈夫曼树中权值最小的两个节点互为兄弟节点
D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
C
举一反三
- 设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（）个叶子节点。
- 以下对于哈夫曼树的阐述，正确的是（ ）。 A: 一个完全二叉树就是一个哈夫曼树 B: 哈夫曼树中的结点的度可以有0，1，2三种值 C: 哈夫曼树中权值最小的两个结点一定是兄弟结点 D: 哈夫曼树中非终端结点的权值不大于孩子结点的权值
- 哈夫曼树一定是完全二叉树
- n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的节点 C: 树中两个权值最小的节点一定是兄弟节点 D: 树中任一非叶子节点的权值一定不小于下一层任一节点的权值
- 下列关于哈夫曼树的说法中，错误的是________。 A: 哈夫曼树是一棵完全二叉树 B: 哈夫曼树中没有度为1的结点 C: 哈夫曼树具有最小的带权路径长度 D: 同一组权值构造的哈夫曼树不唯一
内容
- 0
如果一棵哈夫曼树T中共有255个节点，那么该树用于对几个字符进行哈夫曼编码？
- 1
哈夫曼树一定是完全二叉树。 A: 正确 B: 错误
- 2
对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
- 3
哈夫曼树一定是（ ）。 A: 二叉树 B: 完全二叉树 C: 满二叉树 D: 三叉树
- 4
下面关于赫夫曼树的叙述中，正确的是 （ ）。 A: 赫夫曼树一定是完全二叉树。 B: 叶结点多于1的赫夫曼树上不存在度为1的结点。 C: 赫夫曼树中权值最小的两个结点互为兄弟结点。 D: 赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。 E: 赫夫曼编码中，当两个字符出现的频度相同时，其编码也相同。 F: 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。