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

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

admin2019-08-10  60
问题 若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有(    )。
选项 A、n-1
B、n
C、n+1
D、n+2
答案C
解析 由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后，只有一个儿子的右孩子为空，根结点中本身有一个在转化成二叉树后右孩子为空，如图1-7所示，所以共有n+1个。
转载请注明原文地址:https://www.kaotiyun.com/show/HwCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)