首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2014-04-17
49
问题
设结点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://www.kaotiyun.com/show/9exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
美国总统提出“十四点原则”的实际目的是()
“文化大革命”发动的两个纲领性文件是()。
波兰三次被瓜分的时间是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
第一国际成立的时间是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
1945年8月,毛泽东指出“抗日战争的阶段过去了,新的情况和任务是国内斗争”。此斗争主要集中在()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
论述斯巴达的阶级结构、政治制度和社会风尚
随机试题
在Word2003的编辑状态下,下列字号中,最大的字号是__________。()
交叉性感觉障碍的病变水平位于
具有相同市场价值的房地产,其投资价值因人而异。()
保证人是指为票据债务提供担保的人,主要由非基本当事人担当。()
证券公司对客户融资融券的期限不得超过3个月。()
下列有关作业成本法的说法正确的有( )。
所谓_______,“是指动作的结构或组织,这些动作在同样或类似的环境中由于重复而引起迁移或概括”。
Hefinds(it)easiertodothe(cooking)himselfthan(teaching)hiswife(tocook).
Wecan______(sure)thattheworkshallbedoneintherightway.
______,DoctorJohnsonisreadytolistentodifferentopinionsfromcornersofhisfield.
最新回复
(
0
)