有一组字符C={a,b,c,d}，其权值为W={7,5,2,4}：（1）求其构造的哈夫曼树（2）求其哈夫曼树的WPL（3）并且对各字符进行哈夫曼编码。
举一反三
- 对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。
- 下列有关哈夫曼树的描述,不正确的是 A: 哈夫曼树的树形唯一,且其WPL值最小 B: 哈夫曼树的树形不一定唯一,但其WPL值最小且相等 C: 哈夫曼字符编码不一定唯一,但总码长最短 D: 哈夫曼树没有严格要求区别左右子树权重次序
- 中国大学MOOC: 对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。
- 给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则哈夫曼树的高为()，带权路径长度WPL的值为()
- 下列关于哈夫曼树的说法中，错误的是________。 A: 哈夫曼树是一棵完全二叉树 B: 哈夫曼树中没有度为1的结点 C: 哈夫曼树具有最小的带权路径长度 D: 同一组权值构造的哈夫曼树不唯一