n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。


n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。

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

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

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

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

正确答案:A


Tag:结点 字符 最小 时间:2022-12-24 19:34:46