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

admin2018-10-11 22

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

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

答案D

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

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

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

计算机专业知识

事业单位考试

相关试题推荐

试述影响问题解决的因素。
动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。
【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。
【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。
我国首次以法律形式明确规定“国家实行教师资格制度”的文件是()。
我国长期以来的教育传统是把()放在中心位置。
人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。
王某从事教师工作20余年，热爱自己的教师职业，对学生富于热情，且善于了解学生的差异并充分发挥每个人的特长和优势，通过认真钻研教学技术，具备了独特的教育思想和理念，形成了成熟又独特的教学风格。这个事例属于()。
互联网中所有端系统和路由器都必须实现()协议。
电子邮件地址中一定包含的内容是（）。

随机试题

圆锥基面距：
男性，36岁，心悸、气短5年，半年来腹胀、下肢水肿。体检：心界扩大，心尖搏动向左下移位，搏动弱，心尖部有S3，S4及Ⅱ级收缩期杂音，双肺底闻及小水泡音，下肢水肿Ⅱ度，临床拟诊扩张型心肌病人院后2天，患者发生左侧肢体软瘫，其原因最可能为
A．入院率偏倚B．信息偏倚C．现患-新发病例偏倚D．选择偏倚E．混杂偏倚限制某些人群进入研究总体的目的是控制
建筑使用管理单位在防爆检查中，通过对()等方面采取防爆措施的检查，可以达到防止燃烧和爆炸的目的。
甲公司委托乙公司加工1000件产品（属于应税消费品），1月20日发出材料，计划成本60000元，材料成本差异率为一3％。2月20日，支付加工费12000元，支付由受托方代收代缴的消费税6600元。不考虑其他因素，则下列说法不正确的是()。
社会主义经济制度是建立在()基础之上的。[2003年真题]
根据增值税法律制度的规定，下列各项中，应当征收增值税的是()。
根据行为的性质及其后果，人类行为可以划分为(　　)。
课程是衡量教学质量的重要“尺度”，离开这个“尺度”就无法评定教学质量的优劣。()
A市光明公司业务员甲某和本公司另一名业务员乙某代表公司按合同接受4万打进口某产品时，两人发现有溢货现象，即港商多发了200打。甲某让乙不要把这一情况告诉别人。几天后，甲某将200打该产品卖给B市个体商经营者丙某，单价为200元，并让丙将货款汇到C市甲原工作

最新回复(0)

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

计算机专业知识

事业单位考试

试述影响问题解决的因素。

动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。

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

【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。

我国首次以法律形式明确规定“国家实行教师资格制度”的文件是()。

我国长期以来的教育传统是把()放在中心位置。

人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。

互联网中所有端系统和路由器都必须实现()协议。

电子邮件地址中一定包含的内容是（）。

圆锥基面距：

A．入院率偏倚B．信息偏倚C．现患-新发病例偏倚D．选择偏倚E．混杂偏倚限制某些人群进入研究总体的目的是控制

建筑使用管理单位在防爆检查中，通过对()等方面采取防爆措施的检查，可以达到防止燃烧和爆炸的目的。

社会主义经济制度是建立在()基础之上的。[2003年真题]

根据增值税法律制度的规定，下列各项中，应当征收增值税的是()。

根据行为的性质及其后果，人类行为可以划分为( )。

课程是衡量教学质量的重要“尺度”，离开这个“尺度”就无法评定教学质量的优劣。()

根据行为的性质及其后果，人类行为可以划分为(　　)。