关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。A．①正确②错误B．①错误②正确C．都对D．都错

哈夫曼树是一种特殊的二叉树，但它不是完全二叉树，也不是平衡二叉树，给出n个权值{w1，w2，…，wn}构造一棵具有n个叶子结点的哈夫曼树的方法如下：
第一步，构造n个只有根结点的二叉树集合F={T1，T2，…，Tn}，其中每棵二叉树Ti的根结点带权为Wi（1≤k≤n）
第二步，在集合F中选取两棵根结点的权值最小的二叉树作为左右子树，构造一棵新的二叉树，令新二叉树根结点的权值为其左、右子树上根结点的权值之和
第三步，在F中删除这两棵二叉树，同时将新得到的二叉树加入到F中
第四步，重复第二步和第三步，直到F只含有一棵二叉树为止，这棵二叉树便是哈夫曼树
综上所述，我们可以知道哈夫曼树中权值最小的两个结点互为兄弟结点

本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下：①根据给定的n个权值{W1，W2，...，Wn}，构成n棵二叉树的集合F={T1，T2，...，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合，构造哈夫曼树的过程如下图所示。