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

admin2017-12-13 65

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

能够使用“输入掩码向导”创建输入掩码的字段类型是()。

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

假定窗体的名称为fmTest，则把窗体的标题设置为“AccessTest”的语句是()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

室外墙壁安装分线盒时，盒体的下端面距地面为

钻研业务的要求包括不断提高自身的综合素质、努力做到“专”与“博”的统一和()。

A、均质型红斑B、均质型白斑C、颗粒型红斑D、疣状白斑E、间杂型红斑白色的病损中夹杂有疣状或红斑样成分，上皮表面高低不平呈刺状或乳头状增生，有过度角化，粒细胞层明显，棘细胞层增生

属于酸碱两性的生物碱是

Largelectureclassesarefrequentlyregardedasanecessaryevil.Suchclasses(21)beofferedinmanycollegesanduniversitie

[*]

ARM处理器在指令LDRR2，[R5，#2]!执行后，R5中的值为()。

YouwillhearaninterviewaboutGalapagosAdventureTourinEcuador.Asyoulisten,youmustanswerQuestions21to30bywriti