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

admin2018-06-11 34

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

假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03”的记录的准则是()。

关系表中的每一横行称为一个

一个模块把数据作为参数传给另一个模块，这种耦合方式称为______。

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

关系型数据库管理系统中所谓的关系是指______.

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

下列选项中属于结构化程序设计原则的是()。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

按照“后进先出”原则组织数据的数据结构是()。

我国经济的发展必须以提高经济效益为中心。

患儿男，5岁，肾病综合征用大量糖皮质激素治疗，最应注意的药物不良反应是

服药前需测心率的药物是()

下列关于政府补助的说法中，正确的是()。

出租人就未取得建设工程规划许可证的房屋，与承租人订立的租赁合同无效。但在一审法庭辩论终结前取得建设工程规划许可证的，人民法院应当认定有效。()

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

下列句子中，没有歧义的是：