对n(n ≥ 2)个权值均不相同的字符构成赫夫曼树 下列关于该赫夫曼树的叙述中 正确的是_________。
已帮助 人
对n(n ≥ 2)个权值均不相同的字符构成赫夫曼树,下列关于该赫夫曼树的叙述中,正确的是_________。
A.树中一定没有度为1的结点
B.树中两个权值最小的结点一定是兄弟结点
C.树中任一非叶子结点的权值一定不小于下一层任一结点的权值
D.该树一定是一棵完全二叉树

回答
共1条回复-
该树一定是一棵完全二叉树
