n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。A、该树一定是一棵完全二叉树B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
题目
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
- A、该树一定是一棵完全二叉树
- B、树中一定没有度为1的结点
- C、树中两个权值最小的结点一定是兄弟结点
- D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
相似考题
参考答案和解析
正确答案:A