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