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

admin2018-09-11 27

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

选项 A、3124567
B、1234567
C、4135627
D、2153647

答案B

解析考查二叉树的遍历序列、由遍历序列构造二叉树。
二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A选项中，3先出栈那么第二个出栈的将是2或者4、5、6、7。不可能为1。同理C、D皆不满足条件。

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

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

计算机408

学硕统考专业

相关试题推荐

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
论述戊戌变法的影响。
论述东欧剧变的原因和性质。
南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。
洋务派创办军事工业的方式是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

随机试题

患者喘逆剐甚，张口抬肩，鼻翼煽张，呼吸困难，不能平卧，心悸，烦躁不安，面唇青紫，汗出肢冷，脉浮大无根。治宜
A．四环三萜皂苷B．五环三萜皂苷C．甾体皂苷D．强心苷E．氰苷知母皂苷属于()。
适度大于80％的场所为潮湿场所。
背景：某办公楼工程，建设地点为长春市王道口，建筑面积25000m2，框架结构，地下1层，地上6层，外窗采用塑钢制品，外墙采用聚苯板保温材料，施工过程中发生了以下事件：事件：在采暖节能分项工程验收时，由项目技术负责人组织邀请了监理、设计一
下列关于开放式基金的利润分配的说法中错误的是()。
阅读材料完成下列问题。《傅雷家书两则》原文1954年10月2日聪，亲爱的孩子。收到9月22日晚发的第六信，很高兴。我们并没为你前信感到什么烦恼或是不安。我在第八封信中还对你预告，这种精神消沉的情形，以后还是会有的。我是过来人，
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Millionsofman-hoursarelosttoindustrythroughemployeessufferingbackacheorstraincausedbyoperatingpoorlydesignedma
Welookforwardto______totheopeningceremony.
Someinvestigationsshowthatthecauseoftheaccidentmaybetheplaneengine’sfailuretooperate.

最新回复(0)

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

计算机408

学硕统考专业

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

论述戊戌变法的影响。

论述东欧剧变的原因和性质。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

洋务派创办军事工业的方式是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

患者喘逆剐甚，张口抬肩，鼻翼煽张，呼吸困难，不能平卧，心悸，烦躁不安，面唇青紫，汗出肢冷，脉浮大无根。治宜

A．四环三萜皂苷B．五环三萜皂苷C．甾体皂苷D．强心苷E．氰苷知母皂苷属于()。

适度大于80％的场所为潮湿场所。

下列关于开放式基金的利润分配的说法中错误的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Millionsofman-hoursarelosttoindustrythroughemployeessufferingbackacheorstraincausedbyoperatingpoorlydesignedma

Welookforwardto______totheopeningceremony.

Someinvestigationsshowthatthecauseoftheaccidentmaybetheplaneengine’sfailuretooperate.