单选题：Which one of the following statements is FALSE about heap and Hu
Which one of the following statements is FALSE about heap and Huffman tree? @[B](2)
A. A heap must be a complete binary tree.
B. If we swap the left and right nonempty subtrees of any non-leaf nodes in a heap, it is still a heap.
C. If we swap the left and right nonempty subtrees of any non-leaf nodes in a Huffman tree, it is still a Huffman tree.
D. For the same weights {w1 ,w2 , …… , wn}, there may be two Huffman tree which are not isomorphic.
A.A heap must be a complete binary tree.
B.If we swap the left and right nonempty subtrees of any non-leaf nodes in a heap, it is still a heap.
C.If we swap the left and right nonempty subtrees of any non-leaf nodes in a Huffman tree, it is still a Huffman tree.
D.For the same weights {w1 ,w2 , …… , wn}, there may be two Huffman tree which are not isomorphic.
答案：B
A. A heap must be a complete binary tree.
B. If we swap the left and right nonempty subtrees of any non-leaf nodes in a heap, it is still a heap.
C. If we swap the left and right nonempty subtrees of any non-leaf nodes in a Huffman tree, it is still a Huffman tree.
D. For the same weights {w1 ,w2 , …… , wn}, there may be two Huffman tree which are not isomorphic.
A.A heap must be a complete binary tree.
B.If we swap the left and right nonempty subtrees of any non-leaf nodes in a heap, it is still a heap.
C.If we swap the left and right nonempty subtrees of any non-leaf nodes in a Huffman tree, it is still a Huffman tree.
D.For the same weights {w1 ,w2 , …… , wn}, there may be two Huffman tree which are not isomorphic.
答案：B