A-A+

对n(n大于等于2)个权值均不相同的字符构成哈夫曼树 关于该树的叙述中 错误的是() A.该

2022-08-07 00:00:49 问答库 阅读 181 次

问题详情

对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一任一结点的权值 请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B

考点:字符,错误