在哈夫曼树中，权值相同的叶结点一定在同一层
举一反三
- 10. 在哈夫曼树中,权值相同的叶结点都在同一层上。
- 10. 在哈夫曼树中,权值相同的叶结点都在同一层上
- 下列关于哈夫曼树的阐述，正确的是（ ）。 A: 在哈夫曼树中，权值相同的叶子结点一定在同一个层次上 B: 在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C: 哈夫曼树是带权路径长度和最小的二叉树，权值较大的结点离根较近 D: 在哈夫曼编码中，当两个字符出现频率相同时，其编码长度也一定相同
- 对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
- 以下对于哈夫曼树的阐述，正确的是（ ）。 A: 一个完全二叉树就是一个哈夫曼树 B: 哈夫曼树中的结点的度可以有0，1，2三种值 C: 哈夫曼树中权值最小的两个结点一定是兄弟结点 D: 哈夫曼树中非终端结点的权值不大于孩子结点的权值