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

admin2009-02-15 29

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

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

答案C

解析二叉树的遍历方法主要有以下3种。(1)　前序遍历(先根遍历，先序遍历)：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。(2)　中序遍历(中根遍历)：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。(3)　后序遍历(后根遍历，后序遍历)：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。已知在该二叉树的先根遍历序列中，x在y之前，则说明x可能是y的父结点(祖先)，或是y的父结点的左子树里的某个结点。又知在其后根遍历序列中，x在y之后，则说明x可能是y的父结点或是y的父结点的右子树里的某个结点。因此，x只能是y的父结点。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用　CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethreec

UML的词汇表包含3种构造块，但不包括下面的(52)；UML中有　4种事物，但不包括下面的(53)；UML中有4种关系，但不包括下面的(54)。

UML的词汇表包含3种构造块，但不包括下面的(52)；UML中有　4种事物，但不包括下面的(53)；UML中有4种关系，但不包括下面的(54)。

患者，男性，68岁，诊断慢性心力衰竭5年。3天前着凉后出现发热．且体重较平时增加近3公斤，护士评估其存在重度水肿，指导患者每日摄盐量不可超过

该企业集团的经营战略是()。牙膏在该公司的产品组合中是()。

工程造价咨询企业信用档案不包括()。

()是建设和巩固国防的基础，是增强民族凝聚力、提高全民素质的重要途径。

下列关于股权投资评估的评估，说法错误的是()。

某单位要从100名报名者中挑选20名献血者进行体检。最不可能被挑选上的是1993年以来已经献过血，或是1995年以来在献血体检中不合格的人。如果上述断定是真的，则以下哪项所言及的报名者最有可能被选上?

设f(x，y)=kx2+2kxy+y2在点(0，0)处取得极小值，求k的取值范围．

宏操作SetValue可以设置

Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye

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

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

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用 CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethreec

UML的词汇表包含3种构造块，但不包括下面的(52)；UML中有 4种事物，但不包括下面的(53)；UML中有4种关系，但不包括下面的(54)。

UML的词汇表包含3种构造块，但不包括下面的(52)；UML中有 4种事物，但不包括下面的(53)；UML中有4种关系，但不包括下面的(54)。

患者，男性，68岁，诊断慢性心力衰竭5年。3天前着凉后出现发热．且体重较平时增加近3公斤，护士评估其存在重度水肿，指导患者每日摄盐量不可超过

该企业集团的经营战略是()。牙膏在该公司的产品组合中是()。

工程造价咨询企业信用档案不包括()。

()是建设和巩固国防的基础，是增强民族凝聚力、提高全民素质的重要途径。

下列关于股权投资评估的评估，说法错误的是()。

某单位要从100名报名者中挑选20名献血者进行体检。最不可能被挑选上的是1993年以来已经献过血，或是1995年以来在献血体检中不合格的人。如果上述断定是真的，则以下哪项所言及的报名者最有可能被选上?

设f(x，y)=kx2+2kxy+y2在点(0，0)处取得极小值，求k的取值范围．

宏操作SetValue可以设置

Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用　CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

UML的词汇表包含3种构造块，但不包括下面的(52)；UML中有　4种事物，但不包括下面的(53)；UML中有4种关系，但不包括下面的(54)。

UML的词汇表包含3种构造块，但不包括下面的(52)；UML中有　4种事物，但不包括下面的(53)；UML中有4种关系，但不包括下面的(54)。