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

以下对于堆和哈夫曼树的描述，正确的是： @[C](2)

A. 堆一定是一棵完全二叉树，因此适合采用链式存储实现。
B. 堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C. 哈夫曼树中没有度为1的结点。
D. 哈夫曼树的叶结点一定都在同一层。



A.堆一定是一棵完全二叉树，因此适合采用链式存储实现。
B.堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C.哈夫曼树中没有度为1的结点。
D.哈夫曼树的叶结点一定都在同一层。


答案：C