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

admin2009-05-15 27

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

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

软考中级

以下网络存储模式中，真正实现即插即用的是______。

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

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

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

国家对矿产资源勘查实行【】

审判监督程序

细胞坏死的主要形态学标志是()

药物治疗的医德要求是

只能采用深部肌肉注射的抗阿米巴药：

对心理治疗专业人员的素质一般不要求

网络地理信息服务的对象按地理信息使用权限可分为()。

在软弱地基上进行高填方路基施工时，除对软基进行处理外，还应()。

经常以贸易比重为权数的各种双边汇率的加权平均是()。

2，5，11，()，32，47，65