下列有关哈夫曼(Huffman)树的描述,不正确的是()

下列有关哈夫曼(Huffman)树的描述,不正确的是()


A、

哈夫曼树的树形唯一,且其WPL值最小


B、

哈夫曼树的树形不一定唯一,但其WPL值最小且相等


C、

哈夫曼字符编码不一定唯一,但总码长最短


D、

哈夫曼树没有严格要求区别左右子树权重次序


【正确答案】:A
【题目解析】:

给定一组值p1,...,pk,如何构造一棵有k个叶子且分别以这些值为权的判定树,使得其平均比较次数(WPL)最小。满足上述条件的判定树称为哈夫曼树。故哈夫曼树平均比较次数(WPL)最小。

在构造哈夫曼树的过程中,从所有根结点权值中选取权最小的两棵树构造一个以权值之和为新根结点的二叉树。但左右子树的顺序没有严格要求。故哈夫曼树的树形不一定唯一。故A的表述是错误的。


Top