首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
38
问题
设结点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的祖先。
[归纳总结]假设M、N分别是一棵二叉树中的两个结点,关于各个结点的关系如下:
表中“1”、“0”或“φ”分别表示肯定、恰恰相反或者不一定。
注:如果(1)离a和b最近的共同祖先p存在,且(2)a在p的左子树中,b在p的右子树中,则称a在b的左方(即b在a的右方)。
转载请注明原文地址:https://jikaoti.com/ti/b5DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
操作系统采用页式存储管理方法,要求()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
下面对计算机网络体系结构中协议所做的描述,错误的是()。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
随机试题
《中华人民共和国消费者权益保护法》规定,经营者与消费者进行交易,应遵循的原则()
简述我国《刑法》第2条规定的刑法任务及其具体体现。
根据印花税法律制度的规定,下列各项中,不属于印花税缴纳方法的是()。(2013年)
用一台数字多用表对生产用1MΩ电阻进行测量,评定后uA=0.082kΩ,uB=0.046kΩ,取包含因子k=2,那么该数字多用表的扩展不确定度U为_______。
进入春耕时节,品种类型多样的农资产品也进入了农村消费市场,消费者在买到自己____的农资产品的同时也容易盲目图新求好,买到一些不实用的产品,既带来经济损失又耽误了春耕时节。依次填入画横线部分最恰当的一项是()。
根据下列资料回答问题。受移动商务应用规模化增长、企业加大补贴力度、政府有条件放开等有利因素驱动,2014—2015年,网络约租车市场进入快速发展时期。2015年上半年,网络预约出租车用户规模为9664万人,在使用各种叫车服务软件的用户群体中占比84.8%
根据现行宪法和法律,下列关于全国人大专门委员会的表述,正确的有
以下叙述中错误的是
A、Itisgreaterforhertoseeashorterplay.B、Itisworthseeingtheplayoverfivetimes.C、Helikestheplaybetterthansh
A、Disappointment.B、Anger.C、Contentment.D、Sympathy.B观点态度题。四个选项都是表达感受的名词,可猜测问的是某人的态度。问题问及男士料想太太对其过失会有什么反应。对话最后男士夸张地说为自己的葬礼买花,可
最新回复
(
0
)