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

admin2019-06-12 57

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

选项 A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔

答案C

解析先序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：访问根节点，遍历左子树，遍历右子树。后序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：遍历左子树，遍历右子树，访问根节点。

转载请注明原文地址:https://www.kaotiyun.com/show/8oCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于WindowsServer2003域管理模式的描述中，正确的是()。

以下关于三重DES加密的叙述中，正确的是(41)________________。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

短暂性脑缺血发作(TIA)是指因脑血管病变引起的短暂，局限性脑功能缺失或视网膜功能障碍，临床症状持续超过()小时，且神经影像学检查有明确病灶者不能诊断为TIA。

辛弃疾的豪放词大都，婉约词。，是稼轩词的突出特点。

细菌性肝脓肿临床表现中，不包括

某家庭欲通过储蓄存款购买一套8万元的住房，银行存款利率为12%，问5年中每年年末至少要存款()元。

事故隐患泛指生产系统导致事故发生的(　)。

《产品质量法》规定了认可产品质量责任的依据，包括()。

纳税人享受减税、免税待遇的，在减税、免税期间不用办理纳税申报。

InJanuarycommutersvotedBirminghamNewStreetoneofBritain’sworstrailwaystations.Eachdaynearly150,000peoplemoveth

Much______(令我们欣慰的是),Mary’sillnessprovednottobeasseriousaswehadfeared.

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

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

软考中级

以下关于WindowsServer2003域管理模式的描述中，正确的是()。

以下关于三重DES加密的叙述中，正确的是(41)________________。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

短暂性脑缺血发作(TIA)是指因脑血管病变引起的短暂，局限性脑功能缺失或视网膜功能障碍，临床症状持续超过()小时，且神经影像学检查有明确病灶者不能诊断为TIA。

辛弃疾的豪放词大都________，婉约词________。________，________是稼轩词的突出特点。

细菌性肝脓肿临床表现中，不包括

某家庭欲通过储蓄存款购买一套8万元的住房，银行存款利率为12%，问5年中每年年末至少要存款()元。

事故隐患泛指生产系统导致事故发生的( )。

《产品质量法》规定了认可产品质量责任的依据，包括()。

纳税人享受减税、免税待遇的，在减税、免税期间不用办理纳税申报。

InJanuarycommutersvotedBirminghamNewStreetoneofBritain’sworstrailwaystations.Eachdaynearly150,000peoplemoveth

Much______(令我们欣慰的是),Mary’sillnessprovednottobeasseriousaswehadfeared.

辛弃疾的豪放词大都，婉约词。，是稼轩词的突出特点。

事故隐患泛指生产系统导致事故发生的(　)。