以下对于堆和哈夫曼树的描述，正确的是：
A: 堆一定是一棵完全二叉树，因此适合采用链式存储实现。
B: 堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C: 哈夫曼树中没有度为1的结点。
D: 哈夫曼树的叶结点一定都在同一层。
A: 堆一定是一棵完全二叉树，因此适合采用链式存储实现。
B: 堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C: 哈夫曼树中没有度为1的结点。
D: 哈夫曼树的叶结点一定都在同一层。
举一反三
- 一棵平衡二叉树一定是一棵（） A: 完全二叉树 B: 二叉排序树 C: 堆 D: 哈夫曼树
- 哈夫曼树的任意非叶结点的左右子树交换后，仍是哈夫曼树。
- 哈夫曼树的任意非叶结点的左右子树交换后，仍是哈夫曼树。 A: 正确 B: 错误
- 对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
- 下面关于哈夫曼树的叙述中，正确的是（）。 A: 哈夫曼树一定是完全二叉树 B: 哈夫曼树一定是平衡二叉树 C: 哈夫曼树中权值最小的两个节点互为兄弟节点 D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点