若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。

admin2019-08-10  25

问题 若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有(    )。

选项 A、n-1
B、n
C、n+1
D、n+2

答案C

解析 由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/HwCi777K
0

最新回复(0)