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

admin2019-03-15 55

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

学硕统考专业

相关试题推荐

论述周公东征的作用与意义。
最早以立法形式巩固大化改新成果的法令是()。
试分析第二次工业革命的特点及其影响。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
唐朝时。从中国传到大食的手工技术是()。
1945年，联合国成立之时，创始会员国共有()个国家。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可

随机试题

某破产企业有10位债权人，债权总额为1200万元，其中债权人甲、乙的债权额为300万元，有破产企业的房产作抵押，债权人甲、乙未放弃优先受偿权。债权人会议拟讨论通过破产财产的分配方案，10位债权人出席了债权人会议，债权人甲、乙未参加表决。根据企业破产法律制度
M:Whatafinedaytoday!【D1】______W:Thatsoundslikeagoodidea.【D2】______M:Let’sgototheGreenHill.W:Sha
Accordingtothepassage,theauthorthinksofeachinterviewas______.Ifyouarenotemployedbyacompany,youshouldNOT_
食物中蛋白质含量测定一般使用（），测定食物中的氮含量。
根据《药品经营质量管理规范实施细则》，应为绿色色标的是
公安人员甲在手枪中装了子弹，但忘记关保险，掏枪误触扳机，子弹射出，穿过了乙的胸腔，经抢救无效，乙死亡。甲的行为属于：
下列项目中，可以从增值税计税销售额中扣除的有()。
位于我国境内某市的一家电子产品生产企业，为增值税一般纳税人，拥有自己的核心自主知识产权，2015年至2019年经相关机构认定为高新技术企业。2019年度有关经营情况如下：(1)全年取得销售电子产品的不含税收入7000万元，其中1─3月未取得销售收入，6
某大型物资管理部门打算实行仓库物流的自动化，可实施的方案有两个，这两个方案都可以达到仓库物流自动化的目标。但是，两方案初期投资额、年作业费用及寿命期不同(如下表所示)。基准收益率为12％。已知(P／A，12％，7)＝4．564，(P／A，12％，13)＝
根据下列材料回答问题。2015年1—6月我国火力发电量少于上年同期的月度个数是()。

最新回复(0)

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

计算机408

学硕统考专业

论述周公东征的作用与意义。

最早以立法形式巩固大化改新成果的法令是()。

试分析第二次工业革命的特点及其影响。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

唐朝时。从中国传到大食的手工技术是()。

1945年，联合国成立之时，创始会员国共有()个国家。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

M:Whatafinedaytoday!【D1】______W:Thatsoundslikeagoodidea.【D2】______M:Let’sgototheGreenHill.W:Sha

Accordingtothepassage,theauthorthinksofeachinterviewas______.Ifyouarenotemployedbyacompany,youshouldNOT_

食物中蛋白质含量测定一般使用（），测定食物中的氮含量。

根据《药品经营质量管理规范实施细则》，应为绿色色标的是

公安人员甲在手枪中装了子弹，但忘记关保险，掏枪误触扳机，子弹射出，穿过了乙的胸腔，经抢救无效，乙死亡。甲的行为属于：

下列项目中，可以从增值税计税销售额中扣除的有()。

根据下列材料回答问题。2015年1—6月我国火力发电量少于上年同期的月度个数是()。

M:Whatafinedaytoday!【D1】W:Thatsoundslikeagoodidea.【D2】M:Let’sgototheGreenHill.W:Sha