对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中 错误的是()。【2010年

大学 结点,字符,错误 已帮助 人

对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是()。【2010年全国试题6(2分)】

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

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

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

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

请帮忙给出正确答案和分析,谢谢!

热搜:n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的