首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
47
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/HwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
酿成“土木之变”惨剧的重要原因是宦官()专权。
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
19世纪末,英国怂恿日本侵略中国的主要原因是()。
下列关于新文化运动的描述,正确的是()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
1939年5、6月间,英国政府不顾德军的轰炸将33万联军撤到英国,这些部队成为日后反功的基于这就是著名的()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
随机试题
项目风险对策不包括()。
简述社会救助对象的范围。
采取分泌物做口腔真菌培养时,采集部位宜在
胰腺癌常好发于
极限的值是:
左边图形折起来,将得到右边的图形是()。
国家主席习近平在北京主持召开文艺工作座谈会并发表重要讲话。他强调,文艺是时代前进的号角,最能代表一个时代的风貌,最能引领一个时代的风气。他指出,一部好的作品,应该是把()放在首位。
依次填入下列各句横线处的词语,最恰当的一组是:( )。①这个句子所运用的比喻______三层意思,需要深入挖掘,才能真正体会到其中的妙处。②从这故事里可以看出,李贺从青少年时代起,就把全部心血______到诗歌创作上去了。
Accordingtothespeaker,howshouldmostofthenotesbetaken?
A、Heavyrainshaven’tstrokeQueenslandforalongtime.B、PeopleinQueenslandhavedonesomepreparationforit.C、Therewasn
最新回复
(
0
)