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

admin2013-12-31 37

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

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

答案C

解析由于先序遍历是“根——左子树——右子树”，而后序遍历是“左子树——右子树——根”，题目中二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x一定是y的祖先。

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

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

计算机408

学硕统考专业

相关试题推荐

党在社会主义初级阶段的路线可以概括为()。
简述土地革命时期中共土地政策的演变过程。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
西汉时期，张骞第一次出使西域的主要目的是()
1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

随机试题

A．收缩脑血管，减少动脉搏动幅度B．对子宫体和子宫颈均有明显兴奋作用C．对妊娠后子宫均有明显兴奋作用D．抗利尿作用E．小剂量使子宫底节律性收缩，子宫颈松弛，大剂量可引起子宫强直性收缩麦角胺
预防医学研究的人类环境属于下列何种
工程师赵某发明了一种制造饼干的方法并获得专利权。依据《专利权法》的规定，下列行为中，哪些侵害了工程师赵某的专利权?
监理工程师进行设计阶段合同管理的权力是由(　　)来确定的。
基差交易作为点价交易与套期保值操作的结合，在了结套期保值头寸时，对应的基差基本上等于点价交易时确立的升贴水，这保证了套期保值建仓时，就已经知道了平仓时的基差，从而减少了基差变动的不确定性，降低了基差风险。()
人民法院受理破产申请后，债务人的出资人尚未完全履行出资义务的，管理人应当要求该出资人缴纳所认缴的出资，而不受出资期限的限制。()
社会主义市场经济体制的基础是()。
根据警情简报提供的基本情况回答下列问题。上级主管迅速调配正在巡逻5区执勤的小李前往火灾现场增援，小李忙完手头工作，五分钟后才赶到火灾现场。在此期间，巡区3有一辆高档汽车被盗。小张事后对小李恰当的做法是()。(单选)
A、 B、 C、 D、 C
GetWhatYouPayFor?NotAlways[A]ThemostexpensiveelectioncampaigninAmericanhistoryisover.ExecutivesacrossAmerica

最新回复(0)

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

计算机408

学硕统考专业

党在社会主义初级阶段的路线可以概括为()。

简述土地革命时期中共土地政策的演变过程。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

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

西汉时期，张骞第一次出使西域的主要目的是()

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

A．收缩脑血管，减少动脉搏动幅度B．对子宫体和子宫颈均有明显兴奋作用C．对妊娠后子宫均有明显兴奋作用D．抗利尿作用E．小剂量使子宫底节律性收缩，子宫颈松弛，大剂量可引起子宫强直性收缩麦角胺

预防医学研究的人类环境属于下列何种

工程师赵某发明了一种制造饼干的方法并获得专利权。依据《专利权法》的规定，下列行为中，哪些侵害了工程师赵某的专利权?

监理工程师进行设计阶段合同管理的权力是由( )来确定的。

人民法院受理破产申请后，债务人的出资人尚未完全履行出资义务的，管理人应当要求该出资人缴纳所认缴的出资，而不受出资期限的限制。()

社会主义市场经济体制的基础是()。

A、 B、 C、 D、 C

GetWhatYouPayFor?NotAlways[A]ThemostexpensiveelectioncampaigninAmericanhistoryisover.ExecutivesacrossAmerica

监理工程师进行设计阶段合同管理的权力是由(　　)来确定的。