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

admin2019-03-15 49

问题设结点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/AICi777K

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

计算机408

学硕统考专业

相关试题推荐

试述法国大革命的特点及影响。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
中华人民共和国恢复在联合国合法席位的时间是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

在一瓶某溶质的饱和溶液中，加入一些该溶质的晶体，则()。
A．一连串单收缩B．一次单收缩C．完全强直收缩D．不完全强直收缩当连续刺激的时距短于单收缩的收缩期时，肌肉出现
胃之气阴大伤可见湿热内蕴可见
工程建设过程中，监理单位的职责包括()。
下列不能申请开立基本存款账户的是()。
注册会计师在对甲股份有限公司(以下简称“甲公司”)20×4年财务报表进行审计时，对其当年度发生的下列交易事项的会计处理提出疑问，希望能与甲公司财务部门讨论：(1)1月2日，甲公司自公开市场以2936．95万元购入乙公司于当日发行的一般公司债券30万张，该
美国政府决策者面临的一个头痛的问题就是所谓的“别在我家门口”综合症。例如，尽管民意测验一次又一次地显示公众大多数都赞成建造新的监狱时，但是，当决策者正式宣布计划要在某地建造一新的监狱时，总遭到附近居民的抗议，并且抗议者往往总有办法使计划搁浅。以下
WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople
accept,discount,against,dishonoured,attached,hypothecation,credit,draw,ownership,amountWhenaLetterofCredith
Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs--oreventorunasmallelectricmotor--

最新回复(0)

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

计算机408

学硕统考专业

试述法国大革命的特点及影响。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

中华人民共和国恢复在联合国合法席位的时间是()。

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

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在一瓶某溶质的饱和溶液中，加入一些该溶质的晶体，则()。

A．一连串单收缩B．一次单收缩C．完全强直收缩D．不完全强直收缩当连续刺激的时距短于单收缩的收缩期时，肌肉出现

胃之气阴大伤可见湿热内蕴可见

工程建设过程中，监理单位的职责包括()。

下列不能申请开立基本存款账户的是()。

WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople

accept,discount,against,dishonoured,attached,hypothecation,credit,draw,ownership,amountWhenaLetterofCredith

Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs--oreventorunasmallelectricmotor--