设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。

admin2019-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)

设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。

软件设计师上午基础知识考试

软考中级

决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。

以下安全协议中，用来实现安全电子邮件的仂、议是______。

以下关于网络工程需求分析的叙述中，错误的是()。

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。

休克按病因分类可分为()

热容量的单位J和HU的关系是

关于腹水患者腹腔穿刺的护理措施，错误的是

全空气定风量系统的送风管·般设在走廊或房间的吊顶内，利用吊顶空间作为回风道，这样要求梁下至吊顶高度为()m。

在填制凭证时，对科目录入的要求是()科目。

金融市场按期限长短分为()。

根据我国《宪法》规定，公民的人身自由包括()。

把提高党的执政能力同建设一支善于治国理政的高素质干部队伍结合起来，有利于()。

设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。

软件设计师上午基础知识考试

软考中级

决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。

以下安全协议中，用来实现安全电子邮件的仂、议是______。

以下关于网络工程需求分析的叙述中，错误的是()。

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

如果用户网络需要划分成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的定义语言，定义这个数据库。

休克按病因分类可分为()

热容量的单位J和HU的关系是

关于腹水患者腹腔穿刺的护理措施，错误的是

全空气定风量系统的送风管·般设在走廊或房间的吊顶内，利用吊顶空间作为回风道，这样要求梁下至吊顶高度为()m。

在填制凭证时，对科目录入的要求是()科目。

金融市场按期限长短分为()。

根据我国《宪法》规定，公民的人身自由包括()。

把提高党的执政能力同建设一支善于治国理政的高素质干部队伍结合起来，有利于()。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/