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

admin2019-06-12 41

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

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

软考中级

下面不属于APPN网络环境中的三类节点的是______。

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

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的　IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是______。

下列说法错误的是__________。

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是(44)。

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

某男性，煤矿采煤工，年龄45岁，工龄10年以上。近来主诉咳嗽、胸痛、气短。X线胸片呈肺纹理增加，伴有块状阴影和结节。此工人最可能患何种肺尘埃沉着病

单纯性肾病综合征多见于

预防急性胰腺炎的措施不包括

评价公司的已获利息倍数，只需要与其他公司，特别是本行业平均水平进行比较。(　　)

根据《证券投资基金销售管理办法》的规定，基金宣传推介材料应当具有的是()。

符号

1.InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestiva

TalkingtoKidsaboutSARS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh

Formanywomenchoosingwhethertoworkornottoworkoutsidetheirhomeisaluxury:theymustworktosurvive.Othersfacea

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

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

软考中级

下面不属于APPN网络环境中的三类节点的是______。

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

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的 IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是______。

下列说法错误的是__________。

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是(44)。

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

某男性，煤矿采煤工，年龄45岁，工龄10年以上。近来主诉咳嗽、胸痛、气短。X线胸片呈肺纹理增加，伴有块状阴影和结节。此工人最可能患何种肺尘埃沉着病

单纯性肾病综合征多见于

预防急性胰腺炎的措施不包括

评价公司的已获利息倍数，只需要与其他公司，特别是本行业平均水平进行比较。( )

根据《证券投资基金销售管理办法》的规定，基金宣传推介材料应当具有的是()。

符号

1.InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestiva

TalkingtoKidsaboutSARS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh

Formanywomenchoosingwhethertoworkornottoworkoutsidetheirhomeisaluxury:theymustworktosurvive.Othersfacea

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的　IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。

评价公司的已获利息倍数，只需要与其他公司，特别是本行业平均水平进行比较。(　　)