首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
admin
2009-02-15
24
问题
设结点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方式
SNMPv2增加了一个非原子的Get命令,可以做到(46),SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外,还包括(48),在SNMPv2中在原PDU的基础上增加了(49)信息。 RM
FTP协议是Internet常用的应用层协议,它通过(36)协议提供服务,它是基于 Client/Server结构通信的,作为服务器一方的进程,通过监听(37)端口得知有服务请求,在一次会话中,存在(38)个TCP连接。另一个简单的文件传输协议是(39),
在静态路由配置中,对于关键字reject和blackhole叙述正确的是(58)。
某子网内有一台安装Windows2000操作系统的工作站不能连接到同一子网的FTP服务器,而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时,都要广播ARP找默认网关。由此可判断故障原因可能是(41)。
在计算机系统中,某一功能的处理时间为整个系统运行时间的50%,若使该功能的处理速度加快10倍,根据Amdahl定律,这样做可以使整个系统的性能提高(1)倍。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
随机试题
A、Therearemanycontroversialissuesliketherightamountofsleep.B、Amongmanyissuestherightamountofsleepistheleast
A.桑白皮汤B.麻杏石甘汤C.苏子降气汤D.定喘汤E.泻白散治疗热哮发作期,应首选()
甲公司与乙公司签订一份专利实施许可合同,约定乙公司在专利有效期限内独占实施甲公司的专利技术,并特别约定乙公司不得擅自改进该专利技术。后乙公司根据消费者的反馈意见,在未经甲公司许可的情形下对专利技术做了改进,并对改进技术采取了保密措施。下列哪一说法是正确的?
工程造价的计算过程是( )。
以下不属于货币政策工具的是()。
1.20世纪90年代,随着全球生态环境压力的增大以及城市安全问题的凸显,可持续发展被提上日程,人类生存的核心问题之一城市宜居性成为人们关注的焦点。1996年,第二届联合国人居大会召开,明确提出了“人人享有适当的住房”和“城市化进程中人类居住区可持续发展”的
劳动与语言一起推动着人类意识的产生。()
社会化媒体,是指人们用来创作、分享、交流意见、观点及经验的虚拟社区和网络平台。社会化媒体和一般的社会大众媒体最显著的不同是,让用户享有更多的选择权利和编辑能力,自行集结成某种阅听社群。根据上述定义,下列属于社会化媒体的是:
为了在报表中打印当前时间,应该在适当区域插入一个
以下叙述中错误的是
最新回复
(
0
)