下列有关哈夫曼树的描述,不正确的是
A: 哈夫曼树的树形唯一,且其WPL值最小
B: 哈夫曼树的树形不一定唯一,但其WPL值最小且相等
C: 哈夫曼字符编码不一定唯一,但总码长最短
D: 哈夫曼树没有严格要求区别左右子树权重次序
A: 哈夫曼树的树形唯一,且其WPL值最小
B: 哈夫曼树的树形不一定唯一,但其WPL值最小且相等
C: 哈夫曼字符编码不一定唯一,但总码长最短
D: 哈夫曼树没有严格要求区别左右子树权重次序
举一反三
- 关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法： ①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。 ②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。 A: ①正确②错误 B: ①错误②正确 C: 都对 D: 都错
- 下面关于哈夫曼树的叙述中，正确的是（）。 A: 哈夫曼树一定是完全二叉树 B: 哈夫曼树一定是平衡二叉树 C: 哈夫曼树中权值最小的两个节点互为兄弟节点 D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
- 下列关于哈夫曼树的说法中，错误的是________。 A: 哈夫曼树是一棵完全二叉树 B: 哈夫曼树中没有度为1的结点 C: 哈夫曼树具有最小的带权路径长度 D: 同一组权值构造的哈夫曼树不唯一
- 有一组字符C={a,b,c,d}，其权值为W={7,5,2,4}：（1）求其构造的哈夫曼树（2）求其哈夫曼树的WPL（3）并且对各字符进行哈夫曼编码。
- 关于哈夫曼树，下面描述错误的是（） A: 哈夫曼树是二叉树 B: 生成该树是一种贪心策略 C: 生成的哈夫曼树必定唯一 D: 产生的哈夫曼编码有多种