首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
61
问题
设结点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://kaotiyun.com/show/n63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
下面元件存取速度最快的是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
对于4个元素依次进栈,可以得到()种出栈序列。
随机试题
下列不属于企业道德设计原则的是()
患儿男,7.5岁。上前牙外伤2小时,要求治疗。此上前牙的特点中错误的是
下列哪种情况不会见到血清钾增高
张某出差途中突发疾病死亡,被市社会保障局认定为工伤。但张某所在单位认为依据《工伤保险条例》,只有“在工作时间和工作岗位突发疾病死亡”才属于工伤,遂诉至法院。法官认为,张某为完成单位分配任务,须经历从工作单位到达出差目的地这一过程,出差途中应视为工作时间和工
水利工程建设总监理工程师实行()管理制度。
甲公司系上市公司,属于增值税一般纳税人,适用的增值税税率为17%;适用的所得税税率为25%。除特别说明外,甲公司采用账龄分析法计提坏账准备,3个月以内账龄的应收款项计提坏账准备的比率为0。甲公司按实现的净利润的10%提取法定盈余公积。甲公司20×
关于假性痴呆的特点,下列说法中不正确的是()。
【2014年陕西咸阳.判断】在班级管理中,班主任是班级的法人。()
参加大型团体表演的学生共300名,他们面对教练站成一排,从左到右按1、2、3、4、5……依次报数,教练要求全体学生牢记各自所报的数,并做下列动作:先让报的数是3的倍数的学生向后转;接着让报的数是5的倍数的学生向后转;最后让报的数是7的倍数的学生向后转,则此
A、TheywereprotectedbyastrongUnitedStatesNavy.B、Theyweresupportedbyawell-developedrailroadC、Mostcrewmembershad
最新回复
(
0
)