将森林F转换为对应的二叉树T,F中叶结点的个数等于_______。
【正确答案】 C
【答案解析】解析:将森林转化为二叉树即相当于用孩子兄弟表示法表示森林。在变化过程中,原森林某结点的第一个孩子结点作为它的左子树,它的兄弟作为它的右子树。那么森林中的叶结点由于没有孩子结点,那么转化为二叉树时,该结点就没有左结点,所以F中叶结点的个数就等于T中左孩子指针为空的结点个数,选C。此题还可以通过一些特例来排除A、B、D选项。