首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。
admin
2013-12-31
56
问题
设结点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/Vvxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
独立战争前，北美殖民地的类型主要包括()。①王室殖民地②业主殖民地③自治殖民地④“居留地"
()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
西汉时期，张骞第一次出使西域的主要目的是()
在1875年宪法中关于法国立法权的叙述，不正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
随机试题
掷标枪的“引枪”动作可增加器械的出手速度，其遵循的生理学原理是()。
无线寻呼系统、报警系统属于移动通信的()工作方式。
简述态度在工作中的功能。
左后分支阻滞心电图表现为
下列各期，流行性出血热患者可出“三痛"症状的是
下列关于宿舍建筑日照要求的说法，正确的是()。
项目准备阶段的总结和评价包括项目勘察设计的总结和评价、项目投资融资方案的评价、开工准备的评价和()。
在Word编辑状态下，当前输入的文字显示在()位置。
将下列词语依次填入横线处，最恰当的一组是()。①他家的宠物狗贝贝可难________了，像小孩一样爱挑食。②在韩剧《渊盖苏文》里，唐太宗被弓箭射成了独眼龙，很明显_________了我国历史，颠倒黑白。③现代大部分国家都认同________的重要，
假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。
最新回复
(
0
)
