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

admin2019-03-15 39

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

学硕统考专业

相关试题推荐

公元36年，光武帝平定了割据蜀地的()，东汉实现了全国的统一。
简述两河流域城邦是如何演变成统一王国的?
下面哪项条约没有涉及德国的赔款问题?()
周王室的两大官僚系统是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
使用HDLC时，位串011111110111110进行位填充后的位模式是()。

随机试题

浅盘凝集试验的特点不包括
有些高校教师有博士学位，所以，获得博士学位的有些人具有很高的教学和科研水平。为保证以上论证成立，以下哪项必须为真?
决策在领导工作中的地位。
甲公司是一家由多方投资组成的民营企业。经历过一段高速增长后企业经营开始陷入停滞不前的局面。该公司管理层需要改善业绩，增加企业价值。下列选项中，该公司管理层可以操纵的主要因素有()。
ABC会计师事务所负责审计甲集团公司2015年度财务报表，A注册会计师是审计项目合伙人，B注册会计师是项目质量控制复核人。与审计工作底稿相关的部分事项如下：(1)A注册会计师将归档期间收到的询证函回函替换审计报告日前已实施的替代程序审计工作底稿。
小明在一次登山活动中捡到一块矿石，回家后，他使用一把刻度尺、一只圆柱形的玻璃杯和足量的水就测量出这块矿石的体积．如果他量出玻璃杯的内径为d，把矿石完全浸没在水中，测出杯中水面上升了高度h，则这块矿石的体积是()．
根据以下资料。回答下题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。下列说法正确的是：
基于具有大学人学年龄的人数日益减少，很多大学现在预测每年新生班级人数越来越少，然而Nice大学的管理者们对今年比前一年增加了40％的合格的申请者感到惊讶，因此现在为所有新生开设的课程雇用了更多的教职员工。以下哪项关于Nice大学目前合格的申请者的论述，如果
一朵雪花的体态是轻盈的，宛如六枚小银针，千针万线，给S大学校园绣出了合身的水晶外套。
A、Apictureonthewall.B、Apicturethathasn’tbeenenlarged.C、Apicturethephotographertookonhisvacationthisyear.D、A

最新回复(0)

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

计算机408

学硕统考专业

公元36年，光武帝平定了割据蜀地的()，东汉实现了全国的统一。

简述两河流域城邦是如何演变成统一王国的?

下面哪项条约没有涉及德国的赔款问题?()

周王室的两大官僚系统是()。

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

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

使用HDLC时，位串011111110111110进行位填充后的位模式是()。

浅盘凝集试验的特点不包括

有些高校教师有博士学位，所以，获得博士学位的有些人具有很高的教学和科研水平。为保证以上论证成立，以下哪项必须为真?

决策在领导工作中的地位。

甲公司是一家由多方投资组成的民营企业。经历过一段高速增长后企业经营开始陷入停滞不前的局面。该公司管理层需要改善业绩，增加企业价值。下列选项中，该公司管理层可以操纵的主要因素有()。

根据以下资料。回答下题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。下列说法正确的是：

一朵雪花的体态是轻盈的，宛如六枚小银针，千针万线，给S大学校园绣出了合身的水晶外套。

A、Apictureonthewall.B、Apicturethathasn’tbeenenlarged.C、Apicturethephotographertookonhisvacationthisyear.D、A