已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2021-06-10 66

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．DefaultconstructorAreais12Areais0Areais12
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva
下列叙述中，正确的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
软件设计中模块划分应遵循的准则是(　　)。
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列符号中可以用作C++标识符的是()。
下列关于运算符重载的描述中，正确的是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

随机试题

课程革新过程中的关键性步骤是【】
神经纤维的阈电位是导致
不是氯丙嗪作用的是
“见肝之病，知肝传脾，当先实脾”属于
对招标文件的响应存在细微偏差的投标书，下列说法正确的是(　　)。
已知某挖土机挖土的一个工作循环需5分钟，每循环一次挖土0．5m3，工作班的延续时间为10小时，时间利用系数K=0．7，则其产量定额为()m3／台班。
长江公司2017年1月5日与黄河公司签订合同，为黄河公司的办公楼安装6套太阳发电系统，合同总价格为180万(不含增值税)。截止2017年12月31日。长江公司已完成2套，剩余部分预计在2018年1月1日之前完成。该合同仅包含一项履约义务。解又且该履约义务满
下列关于常见网络版防病毒系统的描述中，错误的是______。
打开指定文件夹下的演示文稿yswg02(如图)，按下列要求完成对此文稿的修饰并保存。(1)将第二张幻灯片版面改变为“标题，内容与文本”，文本部分的动画效果设置为“进入效果华丽型_旋转”、“水平”：在演示文稿的开始处插入一张“只有标题”幻灯片，作为文稿的
A、Therearepicturesonthepages.B、Thepicturesareonlyforthoseunabletowrite.C、Theyaremadeofwastepaper.D、Theycan

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．DefaultconstructorAreais12Areais0Areais12

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

下列叙述中，正确的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

软件设计中模块划分应遵循的准则是( )。

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列符号中可以用作C++标识符的是()。

下列关于运算符重载的描述中，正确的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

课程革新过程中的关键性步骤是【】

神经纤维的阈电位是导致

不是氯丙嗪作用的是

“见肝之病，知肝传脾，当先实脾”属于

对招标文件的响应存在细微偏差的投标书，下列说法正确的是( )。

已知某挖土机挖土的一个工作循环需5分钟，每循环一次挖土0．5m3，工作班的延续时间为10小时，时间利用系数K=0．7，则其产量定额为()m3／台班。

下列关于常见网络版防病毒系统的描述中，错误的是______。

A、Therearepicturesonthepages.B、Thepicturesareonlyforthoseunabletowrite.C、Theyaremadeofwastepaper.D、Theycan

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

软件设计中模块划分应遵循的准则是(　　)。

对招标文件的响应存在细微偏差的投标书，下列说法正确的是(　　)。