单选题:n(n>=2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。
n(n>=2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。 @[A](2)
A. 该树一定是完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值。
A.该树一定是完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值。
答案:A
A. 该树一定是完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值。
A.该树一定是完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值。
答案:A