首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
admin
2009-02-15
22
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
二叉树的遍历方法主要有以下3种。(1) 前序遍历(先根遍历,先序遍历):首先访问根结点,然后按前序遍历根结点的左子树,再按前序遍历根结点的右子树。(2) 中序遍历(中根遍历):首先按中序遍历根结点的左子树,然后访问根结点,再按中序遍历根结点的右子树。(3) 后序遍历(后根遍历,后序遍历):首先按后序遍历根结点的左子树,然后按后序遍历根结点的右子树,再访问根结点。已知在该二叉树的先根遍历序列中,x在y之前,则说明x可能是y的父结点(祖先),或是y的父结点的左子树里的某个结点。又知在其后根遍历序列中,x在y之后,则说明x可能是y的父结点或是y的父结点的右子树里的某个结点。因此,x只能是y的父结点。
转载请注明原文地址:https://jikaoti.com/ti/WGa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
蓝牙技术工作在全球通用的2.4GHzISM频段,其最高数据速率为(19)。
在计算机系统中,某一功能的处理时间为整个系统运行时间的50%,若使该功能的处理速度加快10倍,根据Amdahl定律,这样做可以使整个系统的性能提高(1)倍。
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
在图4-1所示的系统中,R1、R2、R3为3个加工部件,每个加工部件的失效率均为λ,可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时,则该系统的平均无故障时间为(5)小时。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Flow control is a function that prevents network congestion by ensuring that(66)do not over-whelm(67)with data. There are three
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethreec
在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶校验位和1位终止位,每秒钟传送200个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(2012年下半年试题)(1)
UML的词汇表包含3种构造块,但不包括下面的(52);UML中有 4种事物,但不包括下面的(53);UML中有4种关系,但不包括下面的(54)。
随机试题
急性出血坏死性胰腺炎最常见的并发症是
患者,女,30岁。下痢赤白黏冻,有时或见脓血便。腹痛,里急后重,肛门灼热,小便短赤。舌红,苔黄腻,脉滑数。取新鲜粪便标本做细菌培养检出痢疾杆菌。治疗应首选
使用注册商标有以下行为的(),由商标局责令其限期改正或者撤销其注册商标。
【2009—3】题1~5:在一住宅单元楼内以单相220V、TN-C-S系统供电,单元楼内PE干线的阻抗值32mΩ,PE分支干线的阻抗值37mΩ,重复接地电阻值Ra为10Ω以及故障电流值Id为900A,请回答下列问题。如下图所示,在该楼层内做虚线所示的局
根据《水电水利工程模板施工规范》DL/T5110—2000,在模板设计时,应考虑下列()等荷载。
来源于B国所得境外已缴纳所得税抵免限额是( )。该公司的应纳所得税额为( )。
在一定的社会经济条件下,人们较正常地发挥自己的能力进行生活的状态是( )。
在现代企业制度中,最根本最基础的制度是()。
试述法律与道德的冲突。要求:观点明确,说理充分,条理清晰,语言规范、流畅。
()不属于专业监理工程师的职责。
最新回复
(
0
)