试题题干
下列有关哈夫曼(Huffman)树的描述，不正确的是（）
参考答案
正确答案：
试题解析
给定一组值p1，...，pk，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数（WPL）最小。满足上述条件的判定树称为哈夫曼树。故哈夫曼树平均比较次数（WPL）最小。
在构造哈夫曼树的过程中，从所有根结点权值中选取权最小的两棵树构造一个以权值之和为新根结点的二叉树。但左右子树的顺序没有严格要求。故哈夫曼树的树形不一定唯一。故A的表述是错误的。