首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
65
问题
若二叉树是由森林变换而来的,若森林中有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
学硕统考专业
相关试题推荐
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
关于罗马奴隶制,下列说法不正确的是()。
下列各项中,不属于五四运动和五卅运动相似点的是()。
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
直接低价定价
某糖尿病病人平时所穿衣服的款式如下所述。护士应建议其不再穿( )。
男,45岁,患肝硬化腹水半年,大量利尿后意识不清1天住院。查血钾2.3mmol/L,血钠135mmol/L,血氯化物102mmol/L,血氨140mmol/L。首要的治疗是应用
下列不属于工程咨询类的行业协会是()。
科目汇总表账务处理程序中,科目汇总表不能反映各科目的对应关系,不便于查对账目。汇总记账凭证账务处理程序可以克服科目汇总表账务处理程序的这个缺点。()
关于人民币银行结算账户管理,下列正确的表述有()。
进出口食品标签审核适用于对进出口固定包装食品标签审核、检验管理。( )
社会工作者在社会政策的实施过程中,承担具体的服务工作,直接向政策对象提供各种服务,其角色是( )。
下列各项中没有错别字的一项是()
M:Hello,dentalsurgery.W:Hello.______?Thisisabitofanemergency.
最新回复
(
0
)