首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
32
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的子孙
答案
C
解析
由于先序遍历是根左右,而后序遍历是左右根,题目中二叉树的先序遍历序列中x在v之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。 3种遍历方式的总结,如表3—6。
转载请注明原文地址:https://kaotiyun.com/show/9exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下古代文件起到了限制王权作用的是()。
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
近代中国派遣第一批留学生是在()。
“瓜步之战”发生在下列哪两个政权之间?()
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
重大问题的决策权由委员会集体讨论,具体问题的决策权由行政首长决定的行政组织体制是()
A.氟烷B.盐酸氯胺酮C.盐酸氯丙嗪D.地西泮E.盐酸丁卡因局部麻醉药为
乙某刺周某致其死亡的行为,根据我国刑法的有关规定:()对于乙某购买三棱刮刀并到处游荡的行为,从刑法的角度,应如何评价?()
在以下有关总监理工程师、总监理工程师代表和专业监理工程师的描述中,不正确的是( )。
工程施工实施阶段监理进行质量控制的基本内容有()。
按照《工业金属管道工程施工规范》GB50235—2010,等厚管道安装时,关于对口允许的最大错边量,下列说法正确的是()。
项目经理通过自己的人格、品质和待人处事的方式给团队成员以影响,来推动工作的能力,这体现了项目经理的________。
______是整个教学工作的一个重要组成部分,是上课的继续和补充,是教学______的一种辅助形式。
Mother:Danny!Don’tmakeanysoundwhenyouhaveyoursoup.Danny:Yes,Mum.Father:______.He’sonlyachild.
已知fn(x)满足fˊn(x)=fn(x)+xn-1ex(n为正整数),且fn(1)=,求函数项级数之和.
最新回复
(
0
)