首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2013-12-31
41
问题
设结点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://jikaoti.com/ti/L9ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于一战所带来的后果的是()。
国共合作的抗日民族统一战线初步形成的标志是()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
规定穆斯林自愿施舍财物,救济穷人,后来演变为一种税收制度的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
巴拉圭战争中的交战双方是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
肺主肃降,能将什么向下布散
A.轮状病毒B.腺病毒C.产毒性大肠埃希菌D.侵袭性大肠埃希菌E.白色念珠菌1岁男性患儿,因腹泻月余入院,大便稀黄,泡沫多,大便似“豆腐渣样”每日5~6次。经用各种抗生素治疗,效果不显著。最可能的病原诊断为
治疗积滞,脾虚挟积的首选方剂是治疗疳气的首选方剂是
试卷附图中,所示的饮片是()。
有些办公室的管理者经常感叹忙于杂事又不被理解,这主要是因为()。
有些办公室的管理者经常感叹忙于杂事又不被理解,这主要是因为()。
主张意识是持续不断、川流不息的过程的心理学流派是()
小王欲以其拥有的一项非专利技术出资,与他人设立一家有限责任公司,请问该技术作价出资的金额最高可以达到公司注册资本的()。
设函数f(x,y,z)=2xy-z2,则f(x,y,z)在点(2,-1,1)处的方向导数的最大值为()。
Althoughstudentsmaybeina______position,teachersshouldtreatthemasequals.
最新回复
(
0
)