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

admin2020-05-11 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

列表框中的项目保存在一个数组中，这个数组的名字是
执行语句DimX，YAsInteger后，
以下关于控件的叙述中，正确的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个图片框，名称为P1，高为1800，宽为1700，通过属性窗口把图形文件pic1.bmp放到图片框中（如图1－1所示）。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
结构化程序设计的基本原则不包括(　　)。
下列数据结构中，能用二分法进行查找的是

随机试题

习近平在十二届全国人大一次会议上进一步强调，实现中华民族伟大复兴的中国梦，就是要实现()
使用冰毯时，亚低温治疗法适用于
英国两艘来中国运送货物的货轮在大连港相撞，双方就损害赔偿数额未达成一致，于是向我国大连海事法院提起诉讼，则我国法院在审理该争议时()
采用单价法和实物法编制施工图预算的主要区别是()。
关于保险利益的说法，错误的是()。
公司章程是关于公司组织及其活动的基本规章。按照我国《公司法》规定，下列各项中，受公司章程约束的有()。
销售者的产品质量义务有()。
我们在军事上可以利用一些手段对人和武器进行伪装，这是利用了知觉的()
Howoftendoesthemangowalking?
Allthesecrashesresultfrom______driving—simplynotpayingattentiontotheroadwhenthedriversaredriving.

最新回复(0)

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

二级VB

NCRE全国计算机二级

列表框中的项目保存在一个数组中，这个数组的名字是

执行语句DimX，YAsInteger后，

以下关于控件的叙述中，正确的是()。

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个图片框，名称为P1，高为1800，宽为1700，通过属性窗口把图形文件pic1.bmp放到图片框中（如图1－1所示）。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

结构化程序设计的基本原则不包括( )。

下列数据结构中，能用二分法进行查找的是

习近平在十二届全国人大一次会议上进一步强调，实现中华民族伟大复兴的中国梦，就是要实现()

使用冰毯时，亚低温治疗法适用于

英国两艘来中国运送货物的货轮在大连港相撞，双方就损害赔偿数额未达成一致，于是向我国大连海事法院提起诉讼，则我国法院在审理该争议时()

采用单价法和实物法编制施工图预算的主要区别是()。

关于保险利益的说法，错误的是()。

公司章程是关于公司组织及其活动的基本规章。按照我国《公司法》规定，下列各项中，受公司章程约束的有()。

销售者的产品质量义务有()。

我们在军事上可以利用一些手段对人和武器进行伪装，这是利用了知觉的()

Howoftendoesthemangowalking?

Allthesecrashesresultfrom______driving—simplynotpayingattentiontotheroadwhenthedriversaredriving.

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

结构化程序设计的基本原则不包括(　　)。