首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
26
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://jikaoti.com/ti/SPGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于新文化运动的描述,正确的是()
关于井田,最具权威性的最早的叙述者是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
著名的网络OSI七层模型是由()组织提出来的。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
随机试题
根据以下材料,回答问题。①几百万年前,气候变化导致森林退化,人类祖先被迫走出森林,到草原上生活。这被认为是人类与其生活在森林里的类人猿亲戚们分化的关键时刻。传统观点认为,在草原上,猿人们很快过上了狩猎者的生活。作为灵长类生物,他们并不具备强健的肌肉和锋利
A.《内经》B.《难经》C.《金匮要略》D.《医宗必读》E.《理虚元鉴》
对大多数慢性病患者,医生帮助患者自助,属于哪种医患关系模式
粉末微量升华得白色升华物,在显微镜下观察为柱形、棱形结晶的药材为()
防腐是防止或抑制微生物生长繁殖的方法,一般不会导致细菌死亡。()
下列票据属于铁路运输合同或者合同的组成部分的是()。
“十年树木,百年树人”,这句话说明了教师劳动的长期性。()
温总理说过真理是思想品质的最高价值,公平公正是社会主义的最高价值,你怎么看?
设图形(a),(b),(c)如下:从定性上看,若函数f(x)在[0,1]内可导,则y=f(x),y=∫0xf(t)dt与y=f’(x)的图形分别是
Ourlivesarewoventogether.AsmuchasIenjoymyown【C1】______,InolongerimagineIcangetthroughasingledaycompletely
最新回复
(
0
)