单选题：以下对于堆和哈夫曼树的描述，错误的是：

以下对于堆和哈夫曼树的描述，错误的是： @[B](2)

A. 堆一定是完全二叉树。
B. 堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C. 哈夫曼树的任意非叶节点的左右子（如果非空）树交换后仍是哈夫曼树。
D. 对同一组权值{w1 ,w2 , …… , wn}，可能存在不同构的两棵哈夫曼树。




A.堆一定是完全二叉树。
B.堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C.哈夫曼树的任意非叶节点的左右子（如果非空）树交换后仍是哈夫曼树。
D.对同一组权值{w1 ,w2 , …… , wn}，可能存在不同构的两棵哈夫曼树。


答案：B