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

admin2018-09-11 40

问题一棵二叉树的前序遍历序列为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

学硕统考专业

相关试题推荐

论述宋初加强中央集权的主要措施。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

随机试题

轻型溃疡性结肠炎的治疗首选
行政监督部门对投诉处理中需要的费用，全部由()支出。
某地下车库工程施工中，挖掘机司机挖到明朝某位皇亲的墓，非但没有及时上报，而是将其重新掩埋，在晚上带人将古墓里的文物盗走，后经公安部门的努力，追回部分文物，但其他出土文物不知去向。对该挖掘机司机违法行为的处理不包括()。
下列因素中，()对债券转让价格变动的影响较大。
各银行为使个人贷款办理便利，采取的措施有()。
某企业销售产品每件220元，若客户购买100件(含100件)以上，每件可得到20元的商业折扣。某客户2013年12月10日购买该企业产品100件，按规定现金折扣条件为2／10、1／20、n／30。适用的增值税税率为17％。该企业于2013年12月26日收到
扩展名________表示该文件是可执行文件。
在一个IP分片数据报中，如果片偏移字段的值为十进制数100，那么该分片携带的数据是从原始数据报携带数据的第几个字节开始的?()
A、Forwardtransactionsisnotoftypicalforeignexchangetransactions.B、Typicalforeignexchangetransactionsoccurinthespo
A、Shedoesn’tknowwhetherthefilmisgoodornot.B、Thefilmishardtounderstand.C、Shesawthefilmfrombeginningtoend.

最新回复(0)

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

计算机408

学硕统考专业

论述宋初加强中央集权的主要措施。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

轻型溃疡性结肠炎的治疗首选

行政监督部门对投诉处理中需要的费用，全部由()支出。

下列因素中，()对债券转让价格变动的影响较大。

各银行为使个人贷款办理便利，采取的措施有()。

某企业销售产品每件220元，若客户购买100件(含100件)以上，每件可得到20元的商业折扣。某客户2013年12月10日购买该企业产品100件，按规定现金折扣条件为2／10、1／20、n／30。适用的增值税税率为17％。该企业于2013年12月26日收到

扩展名________表示该文件是可执行文件。

在一个IP分片数据报中，如果片偏移字段的值为十进制数100，那么该分片携带的数据是从原始数据报携带数据的第几个字节开始的?()

A、Forwardtransactionsisnotoftypicalforeignexchangetransactions.B、Typicalforeignexchangetransactionsoccurinthespo

A、Shedoesn’tknowwhetherthefilmisgoodornot.B、Thefilmishardtounderstand.C、Shesawthefilmfrombeginningtoend.