某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

admin2022-10-24 39

问题某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二又树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。故本题答案为C选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

编写甬数fun，其功能是：利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，将x1的值赋给x0；(3)xl=cos

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

结构化程序包括的基本控制结构是

软件设计中模块划分应遵循的准则是(　　)。

软件测试的目的是

女，50岁。因外阴瘙痒而就医，组织病理为增生型，营养不良，下列治疗中哪项是正确的

望神观察病情，最主要的是观察下列哪项变化

张某被判处管制，王某被判处拘役，李某被判处有期徒刑10年，赵某被判处死刑缓期二年执行。在符合法律规定的其他条件下，对谁不得适用暂予监外执行?

苯与Cl2在光催化作用下，生成氯苯的反应是()。

下列属于房地产贷款的是()。

人民警察内务建设的基本方针是从严治警、依法治警。()

[*]

计算机网络使用的通信介质包括______。

AsToyotaandHummerhavelearned,growingtoofastcanbeadangerousthing.Fromitsorigins,successintheautoindustry

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

编写甬数fun，其功能是：利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，将x1的值赋给x0；(3)xl=cos

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

结构化程序包括的基本控制结构是

软件设计中模块划分应遵循的准则是( )。

软件测试的目的是

女，50岁。因外阴瘙痒而就医，组织病理为增生型，营养不良，下列治疗中哪项是正确的

望神观察病情，最主要的是观察下列哪项变化

张某被判处管制，王某被判处拘役，李某被判处有期徒刑10年，赵某被判处死刑缓期二年执行。在符合法律规定的其他条件下，对谁不得适用暂予监外执行?

苯与Cl2在光催化作用下，生成氯苯的反应是()。

下列属于房地产贷款的是()。

人民警察内务建设的基本方针是从严治警、依法治警。()

[*]

计算机网络使用的通信介质包括______。

AsToyotaandHummerhavelearned,growingtoofastcanbeadangerousthing.Fromitsorigins,successintheautoindustry

软件设计中模块划分应遵循的准则是(　　)。