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

admin2018-06-11 53

问题某二叉树的中序遍历序列为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。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对于将信电系98年以前参加工作的教师的职称改为教授的合适的查询方式为______。

选拔身高T超过1.7米且体重W小于62.5公斤的人，表示该条件的布尔表达式()。

在tStud表中查询性别为“女”，年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。

下列控件中与数据表中的字段没有关系的是()。

下面关于完全二叉树的叙述中，错误的是______。

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的3个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建

(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tBook"，表结构如下：(2)判断并设置"tBook"表的主键。(3)设置"入库日期"字段的默认值为系统当前日期的前一天的日期。(4)在"tBook"

下面关于Access表的叙述中，错误的是()。

在数据表的设计视图中，数据类型不包括()类型。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

氯丙嗪的锥体外系反应不包括

非甾体抗炎药可降低发热者体温，对正常人体温无影响。()

从我国出口到南美的一批货物投保了中国人民保险公司海洋货物运输的一切险和特别附加险，根据我国有关海洋货物运输保险的规定，下列说法哪些是错误的?()

信托公司推介信托计划时，委托人以()方式认购信托单位，可由()代理收付。

沙漠：骆驼：仙人掌

6本不同的书平均分成3堆，每堆2本共有多少分法?

（2017年德州经开）1924年我国第一本《教育心理学》教科书出版，它的作者是()

Whichofthefollowingstatementsistrueaccordingtowhatyouhear?

TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthe