第 6 题
下列说法中，正确的是（ ）。
A. 对于有 n 个结点的二叉树，其高度为 ⌈log₂n⌉ B. 完全二叉树中，若一个结点没有左孩子，则它必是叶结点 C. 高度为 h（h>0）的完全二叉树对应的森林所含的树的个数一定是 h D. 一棵树中的叶子数一定等于其对应的二叉树的叶子数
[tag_link]
正确答案：B
选项 A 错误。 > 对于有 n 个结点的二叉树，其高度最小约为⌊log₂n⌋+1（当为完全二叉树时），但最大可达 n（如斜二叉树）。 > ⌈log₂n⌉仅在某些特殊情况下成立，并非普遍正确，因此该说法不准确。 >
选项 B 正确。 > 完全二叉树的定义要求除最后一层外各层满结点，且最后一层结点尽可能向左对齐。 > 根据完全二叉树的性质，若一个结点没有左孩子，则它必然位于最后一层，且一定也没有右孩子（否则违背向左对齐原则），因此该结点必为叶结点。 >
选项 C 错误。 > 高度为 h 的完全二叉树对应的森林中树的个数取决于二叉树根节点右链的长度，而右链长度与结点数有关。 > 例如高度为 2 的完全二叉树，当仅有 2 个结点时，森林含 1 棵树； > 当有 3 个结点时，森林含 2 棵树。 > 因此树个数不一定是 h，故说法错误。 >
选项 D 错误。 > 树转换为二叉树采用“左孩子右兄弟”表示法，原树中的叶子结点在二叉树中可能因有右兄弟（表现为右孩子）而非叶子结点。 > 例如一棵树根有两个叶子孩子，转换后二叉树仅有一个叶子结点，两者叶子数不等。 > 因此该说法不正确。 >