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

admin2022-10-24 46

问题某二叉树的中序序列为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全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，

在数据库设计过程的哪个阶段，需要将E一R图转换成关系数据模型()。

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下面不能作为结构化方法软件需求分析工具的是

下列叙述中错误的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

属于排便感异常的有

下列对压力通气源描述，不正确的是

在替代途径中激活补体的免疫球蛋白是

患者，男，38岁。1小时前口服安眠药2瓶，由家人送急诊入院，呼之无应答。神志昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作

企业为了及时地编制会计报表，可以提前进行结账。()

有如下程序：#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i

Inthebeginningofparagraphonewearetoldthatscientistscannotagree______.WhatdoesFeinbergmeanbysaying"Iwould

Youwillhearadialoguethroughatelephone.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After