设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

admin2014-04-17 33

问题设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

选项 A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的子孙

答案C

解析由于先序遍历是根左右，而后序遍历是左右根，题目中二叉树的先序遍历序列中x在v之前，而在其后序遍历序列中x在y之后，则x一定是y的祖先。 3种遍历方式的总结，如表3—6。

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

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

计算机408

学硕统考专业

相关试题推荐

“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
蒙古军西征之后，罗斯处于()的控制之下。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
维也纳会议争论的焦点问题是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
论述斯巴达的阶级结构、政治制度和社会风尚
中国共产党在敌后战场上开创的第一块根据地是()。

随机试题

以下属于房产权属变更测量的有（）。
由于电路空载状态属于待机状态，所以(　　)电能与其他能的转换。
流动比率和速动比率同为项目清偿能力分析指标，以下说法错误的是()。
下列各项中，属于特殊目的审计业务的有(　　)。
仓库温、湿度控制的方法有()。
若关于x的不等式｜a｜≥｜x+1｜+｜x一2｜存在实数解，则实数a的取值范围是________．
以下是一位教师执教《三顾茅庐》的片段。张飞说：“一个村夫，何必哥哥您亲自去呢?派个人把他叫来得了。”刘备斥责他：“胡说!孔明是当今大贤，怎么可以随便派个人去呢?”(在具体的朗读训练之后)师：什么叫“大贤”?老师先来考考大家，你们知道武艺十分高强的人
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2．作答参考时限：阅读材料30分钟，作答90分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。4．考生可以在本试卷空白位置
相对于“学者”而言，“评论家”常常会给人一种特定的印象：短平快的犀利文风，敏感度极高，对作品的形式、技巧、风格、流派如数家珍；但同时也会显出“浮躁”的所谓“评论家”做派，凭印象感觉率性发声，缺少严格的学理支撑，从而坠入肤浅的窠臼。相对于扎实的考史订伪的学者
(2010年425联考一100)一列队伍沿直线匀速前进，某时刻一传令兵从队尾出发，匀速向队首前进传送命令，他到达队首后马上原速返回，当他返回队尾时，队伍行进的距离正好与整列队伍的长度相等。问传令兵从出发到最后到达队尾行走的整个路程是队伍长度的多少倍？(

最新回复(0)

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

计算机408

学硕统考专业

“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛

蒙古军西征之后，罗斯处于()的控制之下。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

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

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

维也纳会议争论的焦点问题是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

论述斯巴达的阶级结构、政治制度和社会风尚

中国共产党在敌后战场上开创的第一块根据地是()。

以下属于房产权属变更测量的有（）。

由于电路空载状态属于待机状态，所以( )电能与其他能的转换。

流动比率和速动比率同为项目清偿能力分析指标，以下说法错误的是()。

下列各项中，属于特殊目的审计业务的有( )。

仓库温、湿度控制的方法有()。

若关于x的不等式｜a｜≥｜x+1｜+｜x一2｜存在实数解，则实数a的取值范围是________．

由于电路空载状态属于待机状态，所以(　　)电能与其他能的转换。

下列各项中，属于特殊目的审计业务的有(　　)。