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

admin2019-06-12 55

问题设节点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)。

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

软考中级

Cisco路由器操作系统IOS有3种命令模式，其中不包括__________。(2011年上半年试题)

某网络管理员在网络检测时，执行了undomac-addressblackhole命令。该命令的作用是__________。

以下地址中不属于网络100．10．96．0／20的主机地址是()。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

建筑物综合布线系统中的工作区子系统是指()。

WindowsServer2003采用IPSec进行保密通信，如果密钥交换采用“主密钥完全向前保密(PFS)”，则“身份验证和生成密钥间隔”默认值为480分钟和(33)个会话。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

我国现行社会保障管理体制存在的问题是()

A、前伸不平衡B、基托边缘伸展不够C、系带区基托缓冲不够D、侧方不平衡E、义齿磨光面外形不良切咬食物时，全口义齿容易松动脱落的原因是

A．黄而黏稠，坚而成块B．白而清稀C．清稀而多泡沫D．白滑而量多，易咳E．少而黏，难咳湿痰的特征是

教育对生产力的促进作用主要通过两个方面来实现：；。

【2014年浙江省第46题】的值为()。

教唆犯的特点及成立要件。

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNo

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

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

软考中级

Cisco路由器操作系统IOS有3种命令模式，其中不包括__________。(2011年上半年试题)

某网络管理员在网络检测时，执行了undomac-addressblackhole命令。该命令的作用是__________。

以下地址中不属于网络100．10．96．0／20的主机地址是()。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

建筑物综合布线系统中的工作区子系统是指()。

WindowsServer2003采用IPSec进行保密通信，如果密钥交换采用“主密钥完全向前保密(PFS)”，则“身份验证和生成密钥间隔”默认值为480分钟和(33)个会话。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

我国现行社会保障管理体制存在的问题是()

A、前伸不平衡B、基托边缘伸展不够C、系带区基托缓冲不够D、侧方不平衡E、义齿磨光面外形不良切咬食物时，全口义齿容易松动脱落的原因是

A．黄而黏稠，坚而成块B．白而清稀C．清稀而多泡沫D．白滑而量多，易咳E．少而黏，难咳湿痰的特征是

教育对生产力的促进作用主要通过两个方面来实现：______；______。

【2014年浙江省第46题】的值为()。

教唆犯的特点及成立要件。

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNo

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

教育对生产力的促进作用主要通过两个方面来实现：；。