首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
admin
2009-02-15
27
问题
设结点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://kaotiyun.com/show/jCxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
家庭接入Internet可以通过光缆入户,即(56)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km,通过多路复用技术,这个线路上可同时存在(59)个信道。当使用HFC方式
FTP协议是Internet常用的应用层协议,它通过(36)协议提供服务,它是基于 Client/Server结构通信的,作为服务器一方的进程,通过监听(37)端口得知有服务请求,在一次会话中,存在(38)个TCP连接。另一个简单的文件传输协议是(39),
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
SDLC是(1)层的协议,无连接的服务是(2)层的服务,网桥是用于(3)层的设备;面向连接的服务是(4)层的服务,用于电子邮件的协议是(5)。
已知3个类R、S和T,类R中定义了一个私有方法F1和一个公有方法F2;类S中定义了一个公有方法F3,类S为类R的派生类,类T为类S的派生类,它们的继承方式如下所示:classS:publicR{…};classT:private
已知3个类R、S和T,类R中定义了一个私有方法F1和一个公有方法F2;类S中定义了一个公有方法F3,类S为类R的派生类,类T为类S的派生类,它们的继承方式如下所示:classS:publicR{…};classT:private
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(18)。
若海明码的监督关系为:S0=a0+a3+a4+a6;S1=a1+a3+a5+a6:S2=a2+a4+a5+a6。若需发送的信息为:1101,则信道中传输的码字为(12),该海明码的编码效率为(13)。
成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分,其中(65)部分明确了需要哪些服务,哪些数据与此相关。
UML的词汇表包含3种构造块,但不包括下面的(52);UML中有 4种事物,但不包括下面的(53);UML中有4种关系,但不包括下面的(54)。
随机试题
某tRNA的反密码子为UGA,其相应识别的密码于是
引起猩红热的病原体是
A.防风通圣散B.清暑汤C.五味消毒饮D.五神汤E.仙方活命饮合增液汤热毒蕴结型疖宜选用的内服方是
湿陷性黄土场地上单桩竖向承载力静载荷浸入试验,当试桩进入湿陷性黄土层内的长度为()m时,宜对其桩周和桩端的土体进行浸入。
某项目部承接了2.5万t级集装箱船高桩梁板式码头预制构件的制作任务。问题:在场内堆放有什么规定?
计算机病毒主要由( )基本功能模块构成。
根据公司法律制度的规定,有限责任公司的下列事项中,必须经代表2/3以上表决权的股东通过才能作出决议的有()。
下列选项中,最早出现的中国画技法是()。
《左传》,原名为《左氏春秋》,汉代改称《春秋左氏传》,简称《左传》。它起自公元前722年),迄于公元前453年,以《春秋》为本,通过记述春秋时期的具体史实来说明《春秋》的纲目,是()重要经典之一。
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote
最新回复
(
0
)