首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是( )。
admin
2018-09-11
26
问题
一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是( )。
选项
A、3124567
B、1234567
C、4135627
D、2153647
答案
B
解析
考查二叉树的遍历序列、由遍历序列构造二叉树。
二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序,以中序序列为出栈顺序的栈,A选项中,3先出栈那么第二个出栈的将是2或者4、5、6、7。不可能为1。同理C、D皆不满足条件。
转载请注明原文地址:https://jikaoti.com/ti/H9fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
如何认识“农奴制再版”现象?
简述罗斯福新政的背景、主要内容及作用。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
中华民国军政府是由下列哪个军阀成立的?()
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地址,
随机试题
属于国家公务员行政处分的是()
已知矩阵则为A的特征向量的是_______.
最多见的变性多见于妊娠期或产褥期的变性
根据工程项目监理机构的建立步骤,应当在确定工作内容之后接着进行的步骤是( )。
《中国人民银行法》规定中国人民银行的职责之一是负责编制全国银行业金融机构的统计数据、报表,并按照国家有关规定予以公布。()
(),银行业从业人员应遵守信息保密原则。
患者,男,32岁,诉心悸及颈部明显搏动感。查血压142/45mmHg,X线检查示左心室扩大、主动脉弓突出并有明显搏动,最可能的诊断为()。
下列对于义务教育阶段语文课程设计思路说法错误的是()。
小红是某事业单位的新人职人员,其工作职责主要为承担技能操作和维护、后勤保障、服务等,则小红的岗位属于()。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改4种操作。
最新回复
(
0
)