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

admin2019-06-12 50

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

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

软考中级

通过交换机连接的一组工作站(57)。

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

RAID技术中，磁盘容量利用率最低的是()。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

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

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。

脊髓下端在成人约平第①____下缘，在新生儿平第②。脊髓前外侧沟有③附着，其功能性质是④；脊髓后外侧沟有⑤一附着，其功能性质是⑥

A．高脂血症B．高血压C．痛经D．肾衰竭E．失眠人参(红参)的现代应用有

刘某是某有限责任公司的股东，下列选项描述正确的是：()

某开发公司开发的商住楼工程，建筑面积6万平方米，为赶在雨季前完成土方工程，在尚未完全具备法定开工条件的情况下破土动工。对此，建设行政主管部门应()。

诱导需求，医生在涉及自身经济利益的服务中，医生既是顾问，又是卫生服务的提供者，因此可以创造额外需求，即供方创造需求。根据上述定义，下列说法不正确的是：

在考生文件夹下HONG文件夹中，新建一个WORD文件夹。

WhatisimpliedbytheBabeleffectinthefirstparagraph?WhatdothequotesofKiplingandIsaiahBerlininparagraph2show

OneofthefeaturesoftheearlycolonistswhichhasstronginfluenceontheformationofAmericancharacteris______.

Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【C1】______toallof

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

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

软考中级

通过交换机连接的一组工作站(57)。

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

RAID技术中，磁盘容量利用率最低的是()。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

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

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。

脊髓下端在成人约平第①____________下缘，在新生儿平第②____________。脊髓前外侧沟有③____________附着，其功能性质是④____________；脊髓后外侧沟有⑤____________一附着，其功能性质是⑥________

A．高脂血症B．高血压C．痛经D．肾衰竭E．失眠人参(红参)的现代应用有

刘某是某有限责任公司的股东，下列选项描述正确的是：()

某开发公司开发的商住楼工程，建筑面积6万平方米，为赶在雨季前完成土方工程，在尚未完全具备法定开工条件的情况下破土动工。对此，建设行政主管部门应()。

诱导需求，医生在涉及自身经济利益的服务中，医生既是顾问，又是卫生服务的提供者，因此可以创造额外需求，即供方创造需求。根据上述定义，下列说法不正确的是：

在考生文件夹下HONG文件夹中，新建一个WORD文件夹。

WhatisimpliedbytheBabeleffectinthefirstparagraph?WhatdothequotesofKiplingandIsaiahBerlininparagraph2show

OneofthefeaturesoftheearlycolonistswhichhasstronginfluenceontheformationofAmericancharacteris______.

Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【C1】______toallof

脊髓下端在成人约平第①____下缘，在新生儿平第②。脊髓前外侧沟有③附着，其功能性质是④；脊髓后外侧沟有⑤一附着，其功能性质是⑥