如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

admin2018-10-11 11

问题如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定

答案D

解析通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③，后根遍历序列是③、②、①。

转载请注明原文地址:https://jikaoti.com/ti/hOR3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

从规则到例子的学习实质上是一种()。
【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。
【2013年烟台龙口市真题】学生中心课程论的主要代表人物是()。
【2014年山东省属真题】“你要满足你的要求和愿望，你就必须认真和思考，但是为了这个目的。你也必须行动，知和行又是那么紧密地联系着，假如一个停止了，另一个也随之停止。”这句话反映的教学原则是()。
【2015年济南市真题】中小学教师与教育专家、学者合作，围绕教育教学实践中的问题，不断地计划、行动、观察和反思，通过解决实际问题，以达到改进教育教学实践的目的。这种教育研究属于()。
阅读下面的案例，回答以下问题。辽宁省凤城农村实验中学位于农村，依据生源有一部分将服务于农村建设的实际，以实现“升学有基础，就业有技能”为主要目标，对学校的部分学科类课程和活动类课程作了适当的调整。他们以劳动技术教育为学校的特色课程，开发了农作物栽
王某从事教师工作20余年，热爱自己的教师职业，对学生富于热情，且善于了解学生的差异并充分发挥每个人的特长和优势，通过认真钻研教学技术，具备了独特的教育思想和理念，形成了成熟又独特的教学风格。这个事例属于()。
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
设有以下两个数据表：商品表1(商品代号char(8)，分类名char(8)，单价float，数量int)商品表2(商品代号char(8)，产地char(6)，品牌char(6)，)使用SQL语句实现以下功能。(1)从
在Windowsr和，右击桌面空白处，选择“属性”命令，可打开“显示属性”对话框。()

随机试题

A．大椎、少商B．曲泽、委中C．肺俞、胃俞D．合谷、太冲三棱针点刺法常取的腧穴是
下列经济业务中，应编制转账凭证的是()
男孩，3岁，不慎将花生米误吸入气管，出现三凹征，其呼吸困难为
药物与特异性受体结合后，可能激动受体，也可能阻断受体，这取决于
冬季出生婴儿，1个月左右应给予维生素D预防量是
在建设项目决策阶段，主要工作不包括()。
以下各项中，不是个人征信系统的社会功能的是()
在教育起源问题上，()认为教育的产生完全来自动物的本能。
求下列极限：
在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：OptionBase0PrivateSubCommand1_Click()DimcityAsVariant

最新回复(0)

如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

计算机专业知识

事业单位考试

从规则到例子的学习实质上是一种()。

【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。

【2013年烟台龙口市真题】学生中心课程论的主要代表人物是()。

【2014年山东省属真题】“你要满足你的要求和愿望，你就必须认真和思考，但是为了这个目的。你也必须行动，知和行又是那么紧密地联系着，假如一个停止了，另一个也随之停止。”这句话反映的教学原则是()。

【2015年济南市真题】中小学教师与教育专家、学者合作，围绕教育教学实践中的问题，不断地计划、行动、观察和反思，通过解决实际问题，以达到改进教育教学实践的目的。这种教育研究属于()。

设有以下两个数据表：商品表1(商品代号char(8)，分类名char(8)，单价float，数量int)商品表2(商品代号char(8)，产地char(6)，品牌char(6)，)使用SQL语句实现以下功能。(1)从

在Windowsr和，右击桌面空白处，选择“属性”命令，可打开“显示属性”对话框。()

A．大椎、少商B．曲泽、委中C．肺俞、胃俞D．合谷、太冲三棱针点刺法常取的腧穴是

下列经济业务中，应编制转账凭证的是()

男孩，3岁，不慎将花生米误吸入气管，出现三凹征，其呼吸困难为

药物与特异性受体结合后，可能激动受体，也可能阻断受体，这取决于

冬季出生婴儿，1个月左右应给予维生素D预防量是

在建设项目决策阶段，主要工作不包括()。

以下各项中，不是个人征信系统的社会功能的是()

在教育起源问题上，()认为教育的产生完全来自动物的本能。

求下列极限：

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：OptionBase0PrivateSubCommand1_Click()DimcityAsVariant