一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2023-02-06 60

问题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG

答案B

解析由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDC为C的右子树，其前序序列应为ABEC……。

转载请注明原文地址:https://www.kaotiyun.com/show/KIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

和平共处五项原则是我国发展对外关系的根本原则。()
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
小张、小王、小李三人相约骑自行车出去旅行，出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发，小张每小时骑行18千米，小王每小时骑行14．4千米。小李因有事耽搁，早上7时才从约好的地点出发，结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
2020年9月1日，习近平总书记在中央全面深化改革委员会第十五次会议上强调，加快形成以国内大循环为主体、国内国际双循环相互促进的新发展格局，是根据我国发展阶段、环境、条件变化作出的战略决策，是事关全局的()变革。

随机试题

伺服系统的性能指标包括哪些方面?它们分别包含哪些内容?
控制结构图
空腹超声检查胆囊未显示，应考虑
宋代的时候，海上远航的航船还是栈船，当时，中日之间海上往来大多选择三四月间从日本驶向中国的江浙沿海，五六月间从江浙驶向日本，这样选择航行时间主要是为了：
(2011)固体表面进行辐射换热时，表面吸收率α、透射率τ和反射率ρ之间的关系为α+τ+ρ=1。在理想和特殊条件下表面分别称为黑体、透明体和白体，下列描述中错误的是()。
(2017年)甲公司生产销售乙产品，当月预算产量1200件，材料标准用量5千克／件，材料标准单价2元／千克，当月实际产量1100件，购买并耗用材料5050千克。实际采购价格比标准价格低10％。则当月直接材料成本数量差异是()。
根据OPT的定义，当实际生产能力小于或等于生产负荷的资源，这就是瓶颈资源。（）
2009年法国航空公司一架客机失事。如果法国及其他多国没有采取积极的搜救行动，就不会尽早发现失事飞机的残骸。如果失事飞机设计公司提供技术支持并且派专家参与失事原因分析，那么关于失事事件的调查报告就会更客观。以上陈述如果为真，以下哪项不可能为假?()
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

和平共处五项原则是我国发展对外关系的根本原则。()

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

伺服系统的性能指标包括哪些方面?它们分别包含哪些内容?

控制结构图

空腹超声检查胆囊未显示，应考虑

宋代的时候，海上远航的航船还是栈船，当时，中日之间海上往来大多选择三四月间从日本驶向中国的江浙沿海，五六月间从江浙驶向日本，这样选择航行时间主要是为了：

(2011)固体表面进行辐射换热时，表面吸收率α、透射率τ和反射率ρ之间的关系为α+τ+ρ=1。在理想和特殊条件下表面分别称为黑体、透明体和白体，下列描述中错误的是()。

(2017年)甲公司生产销售乙产品，当月预算产量1200件，材料标准用量5千克／件，材料标准单价2元／千克，当月实际产量1100件，购买并耗用材料5050千克。实际采购价格比标准价格低10％。则当月直接材料成本数量差异是()。

根据OPT的定义，当实际生产能力小于或等于生产负荷的资源，这就是瓶颈资源。（）

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson