首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(51)。
admin
2009-02-15
19
问题
设结点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
SNMPv2增加了一个非原子的Get命令,可以做到(46),SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外,还包括(48),在SNMPv2中在原PDU的基础上增加了(49)信息。 RM
SDLC是(1)层的协议,无连接的服务是(2)层的服务,网桥是用于(3)层的设备;面向连接的服务是(4)层的服务,用于电子邮件的协议是(5)。
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表,请为(54)、(55)空缺处选择合适的命令/参数,实现R1的正确配置。Router(config)#hosmameR1R1(c
在静态路由配置中,对于关键字reject和blackhole叙述正确的是(58)。
配置WWW服务器是UNIX操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一,(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定;指令Server-Admin的作用是(
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
Flow control is a function that prevents network congestion by ensuring that(66)do not over-whelm(67)with data. There are three
The CPU does not have to look(66)all of RAM to find the spot it needs. But RAM only(67)the data temporarily. As soon as you swit
随机试题
慢性阻塞性肺气肿突发胸痛考虑的并发症是
B型超声检查可见胎心搏动最早可在妊娠
下列制剂中,用药前需要做皮试的药物包括
下列哪种灯的显色性为最佳?(2007,29)
可以作为质押标的的是( )。
外部数据是从各个业务信息系统中抽取的,通过专业数据供应商所获得的数据。()
习近平同志在谈论依法治国问题时,曾引用英国哲学家培根的一段话:“一次不公正的审判,其恶果甚至超过十次犯罪。因为犯罪虽是无视法律——好比污染了水流,而不公正的审判则毁坏法律——好比污染了水源。”这句话强调了()的重要性。
下列行为中属于单方民事法律行为的有()。
社会主义市场经济体制框架的主要内容是()。
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.(1)_____amongthenorthern
最新回复
(
0
)