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

admin2021-01-13 24

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

辞格“借代”能巧妙地形成语言上的艺术换名，辞格“________”能通过说话人有意的言过其实表现出对事物鲜明的感情态度。

牙齿固连是指（）

监理规划编写完成后，需经()。

不属于业主的工作是(　　)。

我国最主要的财政收入形式是()。、

下列会计处理方法体现谨慎性要求的有()。

有两只债券，A债券每半年付息一次、名义利率为10％，B债券每季度付息一次，如果想让B债券在经济上与A债券等效，则B债券的名义利率应为()。

三顾茅庐：刘备

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

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

软考中级

阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

辞格“借代”能巧妙地形成语言上的艺术换名，辞格“________”能通过说话人有意的言过其实表现出对事物鲜明的感情态度。

牙齿固连是指（）

监理规划编写完成后，需经()。

不属于业主的工作是( )。

我国最主要的财政收入形式是()。、

下列会计处理方法体现谨慎性要求的有()。

有两只债券，A债券每半年付息一次、名义利率为10％，B债券每季度付息一次，如果想让B债券在经济上与A债券等效，则B债券的名义利率应为()。

三顾茅庐：刘备

不属于业主的工作是(　　)。