单选题
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有______。
A.n-1
B.n
C.n+1
D.n+2
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后，只有一个儿子的右孩子为空，根结点中本身有一个在转化成二叉树后右孩子为空，如图所示，所以共有n+1个。 [*]
提交答案
关闭