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

admin2018-06-11 50

问题某二叉树的中序遍历序列为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://kaotiyun.com/show/ZJMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列统计函数中不能忽略空值(NULL)的是()。

若要求在一个记录的最后一个控件按下Tab键后，光标会移至下一个记录的第一个文本框，则应在窗体属性里设置()属性。

数据库设计包括两个方面的设计内容，它们是______。

表达式4+5\6*7/8Mod9的值是()。

用于查找满足指定条件的第一条记录的宏命令是()。

下述关于数据库系统的叙述中正确的是______。

学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。

在利用向导创建查询对象中的按钮的作用是()。

对下列二叉树进行前序遍历的结果为______。

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

按照行为所偏离的社会行为准则的标准，偏差行为可以分为三种类型()

肺换气的动力是

人员密集场所发生火灾时，该场所的现场工作人员应当立即()。

高倍数泡沫灭火系统不包括()。

同一只股票，其风险是客观的，但是有的人买，有的人卖，这可能是因为买者和卖者的风险认知度有差异。()

统计计量的尺度可以分为（）。

企业下列生产经营业务中可以分期确认收入的有()。

我国法律规定：“学校不得使未成年学生在危及人身安全、健康的校舍和其他教育教学设施中活动。”明确做出此规定的是（）

初级卫生保健的基本内容包括()。