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

admin2009-05-15 16

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

选项 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/IsTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

某商业银行在A地新增一家机构，根据《计算机信息安全保护等级划分准则》，其新成立机构的信息安全保护等级属于______。

项目进行过程中，客户要求进度提前，围绕整体变更管理。项目经理以下的做法，正确的是______。

下图是某架构师在J2EE平台上设计的一个信息系统集成方案架构图，图中的(1)、(2)和(3)分别表示______。

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

下列关于收集证据的合法性中表述错误的是（）

小滑板移动对主轴轴线的平行度允差在300mm测量长度上为________mm。

Thegenerativelinguistisinterestednotonlyinunderstandinglanguagebutalsoin______language.

公文形成的主体是国家机关。

以物流系统为对象，围绕运输、储存、装卸以及物流信息处理等物流活动制度，发布和实施有关技术和工作方面的标准，并按照技术标准和工作标准的配合性要求，统一整个物流系统标准的过程称为()。

马斯洛关于安全的需要是指(　　)。

清朝前期的学者在治学中往往力避政治，许多人将毕生精力都放在对古典文献的整理上。这是由于()的影响。

执行下列语句后，变量n的值是__________。intn=0：for(inti=1；i

Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthomehewasreducedtoabeggar.

Wouldyouriskyourlifeforacountrythatconsideredyouasecond-classcitizen?Wouldyoujoinamilitarythataskedyoutor

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

数据库系统工程师上午基础知识考试

软考中级

系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

某商业银行在A地新增一家机构，根据《计算机信息安全保护等级划分准则》，其新成立机构的信息安全保护等级属于______。

项目进行过程中，客户要求进度提前，围绕整体变更管理。项目经理以下的做法，正确的是______。

下图是某架构师在J2EE平台上设计的一个信息系统集成方案架构图，图中的(1)、(2)和(3)分别表示______。

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

下列关于收集证据的合法性中表述错误的是（）

小滑板移动对主轴轴线的平行度允差在300mm测量长度上为________mm。

Thegenerativelinguistisinterestednotonlyinunderstandinglanguagebutalsoin______language.

公文形成的主体是国家机关。

以物流系统为对象，围绕运输、储存、装卸以及物流信息处理等物流活动制度，发布和实施有关技术和工作方面的标准，并按照技术标准和工作标准的配合性要求，统一整个物流系统标准的过程称为()。

马斯洛关于安全的需要是指( )。

清朝前期的学者在治学中往往力避政治，许多人将毕生精力都放在对古典文献的整理上。这是由于()的影响。

执行下列语句后，变量n的值是__________。intn=0：for(inti=1；i

Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthomehewasreducedtoabeggar.

Wouldyouriskyourlifeforacountrythatconsideredyouasecond-classcitizen?Wouldyoujoinamilitarythataskedyoutor

马斯洛关于安全的需要是指(　　)。