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