首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
admin
2019-06-12
48
问题
设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
先序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:访问根节点,遍历左子树,遍历右子树。后序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:遍历左子树,遍历右子树,访问根节点。
转载请注明原文地址:https://kaotiyun.com/show/8oCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
以下安全协议中,用来实现安全电子邮件的仂、议是______。
以下关于网络工程需求分析的叙述中,错误的是()。
李某受非任职单位委托,利用该单位实验室,实验材料和技术资料开发了一项软件产品。对该软件的权利归属,表达正确的是()。
如果用户网络需要划分成5个子网,每个子网最多20台主机,则适用的子网掩码是(49)。
如果一台CISIOPLX防火墙有如下的配置:PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
试解释这个对象联系图。试用ORDB的定义语言,定义这个数据库。
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一
随机试题
休克按病因分类可分为()
热容量的单位J和HU的关系是
关于腹水患者腹腔穿刺的护理措施,错误的是
全空气定风量系统的送风管·般设在走廊或房间的吊顶内,利用吊顶空间作为回风道,这样要求梁下至吊顶高度为()m。
在填制凭证时,对科目录入的要求是()科目。
2014年1月18日,以诺商贸有限责任公司(以下简称以诺公司)从星晴公司购进一批货物,同时向星晴公司开具一张支票,用于货款结算。以诺公司开具支票时,将付款人填写为“为诺商贸有限责任公司”,出票日期填写为“贰零壹肆年壹月拾捌日”,收款人未填写。后经财务部小胡
金融市场按期限长短分为()。
根据我国《宪法》规定,公民的人身自由包括()。
阅读下面的材料,按要求作文。一颗种子被风吹落到绝壁的石缝中,这里黑暗、寒冷、得不到雨水的浇灌,但种子没有放弃,它抓紧岩缝间一点点泥土,渐渐地伸出了幼芽,慢慢地、慢慢地从岩石的一丝缝隙中钻了出来,在温暖的阳光下,长成了一株茁壮的大树。它那结实的根,终于
把提高党的执政能力同建设一支善于治国理政的高素质干部队伍结合起来,有利于()。
最新回复
(
0
)