题16 题目 Q:【2014 统考真题】将森林 转换为对应的二叉树 中叶结点的个数等于 ( ). A. 中叶结点的个数 B. 中度为 1 的结点个数 C. 中左孩子指针为空的结点个数 D. 中右孩子指针为空的结点个数 分析 A:什么叫做左孩子指针，是指向左孩子的指针吗，还是什么意思 解 C 将森林转化为二叉树相当于用孩子兄弟表示法来表示森林。在变化过程中, 原森林某结点的第一个孩子结点作为它的左子树, 它的兄弟作为它的右子树。 森林中的叶结点由于没有孩子结点, 转化为二叉树时,该结点就没有左结点,因此 中叶结点的个数等于 中左孩子指针为空的结点个数,。 此题还可通过一些特例来排除 、 和 。