企源知识库

设F是一个森林，B是由F转换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个。
A、n-1
B、n
C、n+l
D、n+2
【正确答案】：C
【题目解析】：考查：森林与二叉树的转换。每个非终端结点转换成二叉树后都对应一个无右孩子的结点(因为一个非终端结点至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子)，另外，最后一棵树的根结点转换成二叉树也没有右孩子。故正确答案为C。