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

admin2019-06-12 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ATG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

下面的说法不正确的是_________。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

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

DHCP服务器给PC1分配IP地址时，默认网关地址是202．117．110．65／27，则PC1的地址可能是___________。

下面关于ManChester编码的叙述中，错误的是______。

关于MAC地址的说法，__________是正确的。

在DNS资源记录中，_____________记录类型的功能是实现域名与其别名的关联。

WindowsServer2003采用了活动目录(ActiveDirectory)对网络资源进行管理，活动目录需安装在__________分区。(2010年下半年试题)

目前，我国增值税的基本税率为()。

某2层建筑的抹灰及楼地面工程划分为天棚及墙面抹灰、楼地面瓷砖铺设两个施工过程。每一层抹灰的持续时间为18天，瓷砖铺设的持续时间为9天，每层平面上划分3个流水段组织施工。[问题]什么叫成倍节拍流水施工?

教育费附加税额为营业税的(　　)。

试论美术作品内容和形式的关系。

简述包豪斯的三个发展阶段。

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

若变量已正确定义为int型，要通过语句scanf(”％d，％d，％d”，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。

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

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

软考中级

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

下面的说法不正确的是_________。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

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

DHCP服务器给PC1分配IP地址时，默认网关地址是202．117．110．65／27，则PC1的地址可能是___________。

下面关于ManChester编码的叙述中，错误的是______。

关于MAC地址的说法，__________是正确的。

在DNS资源记录中，_____________记录类型的功能是实现域名与其别名的关联。

WindowsServer2003采用了活动目录(ActiveDirectory)对网络资源进行管理，活动目录需安装在__________分区。(2010年下半年试题)

目前，我国增值税的基本税率为()。

某2层建筑的抹灰及楼地面工程划分为天棚及墙面抹灰、楼地面瓷砖铺设两个施工过程。每一层抹灰的持续时间为18天，瓷砖铺设的持续时间为9天，每层平面上划分3个流水段组织施工。[问题]什么叫成倍节拍流水施工?

教育费附加税额为营业税的( )。

试论美术作品内容和形式的关系。

简述包豪斯的三个发展阶段。

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

若变量已正确定义为int型，要通过语句scanf(”％d，％d，％d”，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。

教育费附加税额为营业税的(　　)。