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

admin2009-05-15 26

问题设结点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://www.kaotiyun.com/show/IsTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

以下最适合使用贴现现金流绩效评估方法进行评估的投资项目是______。

在制定集成项目的质量计划时，如某过程的输出不能由后续的监视或测量加以验证，则应对这样的过程实施确认，而确认方法至关重要。______不属于过程能力确认方法。

TCP/IP在多个层引入了安全机制，其中TLS协议位于______。A．数据链路层B．网络层C．传输层D．应用层

表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明()。

煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连，位置如下图所示，结点代表各住宅楼和主管道位置，线上数字代表两节点间距离(单位：百米)。则煤气公司铺设的管道总长最短为()米。

SimonHarperwritesfromtheviewpointofsomeonewho______.WhichofthefollowingisNOTanopinionexpressedbyMagdalenaS

根据《仲裁法》及司法解释的规定，下列哪项说法正确?()

会计科目与账户的本质区别是()。

长期国债的偿还期限一般为()。

企业置存现金主要是为了满足()。

刑法明文规定的基本原则是罪刑法定原则、适用法律一律平等原则和()。

该省2007年电话用户比2002年增加了()万户2007年相对2006年该省移动电话增长()

意识是客观世界的主观映象，这说明()

Pentium4微处理器内部既有用于完成简单整数运算的ALU，又有用于完成复杂整数运算的ALU，其中每个简单整数运算的ALU在一个时钟周期内可完成几次运算?

Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec