n(n>=2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )。
A: 树中一定没有度为1的结点
B: 该树一定是一棵完全二叉树
C: 树中两个权值最小的结点一定是兄弟结点
D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
A: 树中一定没有度为1的结点
B: 该树一定是一棵完全二叉树
C: 树中两个权值最小的结点一定是兄弟结点
D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
举一反三
- 对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( ) A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一任一结点的权值
- n(n大于等于2)个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是( )。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
- n()个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。 A: 该树一定是一棵完全二叉树 B: 树中度为1的结点一个都没有 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
- 对于n(n≥2)个权值不同的字符构造的哈夫曼树,下面关于该哈夫曼树的叙述中错误的是______。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
- 对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是 。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值