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

admin2019-07-30 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体名称为frrnTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是
下面程序运行时，若输入395，则输出结果是PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼1
决定标签内容显示位置的属性是
假定有如下的窗体事件过程：PrivateSubForm_Click()aS="MicrosoftInteger"：b$=Right(aS，5)c$=Mid(a$，1，9)：MsgBoxaS，34，b$，c$，5
若要清除列表框控件中的所有列表项，应该使用的方法是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2(如图所示)。程序运行后，如果执

随机试题

Aftercompletingandsigningit,pleasereturntheformtousintheenvelope_________.
检验平尺是在检验工件的直线度、平面度及零部件相对位置时常用的量具。
从20世纪30年代到60、70年代,人们对政府的要求是:
Excel的主要功能不包括()。
下列腧穴中，属于足阳明胃经的是
A．核呈弯曲杆状、带状、腊肠样B．核呈圆形、椭圆形、肾形C．核多分2叶，呈眼镜形D．核呈不规则状，肾形、马蹄状、山字形E．核形不清楚，常被颗粒覆盖中性杆状核粒细胞
下列哪项不是银行业从业人员的六条从业基本准则()?
下列选项中，适用于零税率的有()。
中东的民主化是一个表面的形式，要整合成稳定的民主是极为困难的事情。平时我们所理解的民主化，往往是推翻某一个派别或个人的专制统治，但其实推翻专制之后的民主化进程则更艰难。中东多数国家不同于日本、韩国这样的单一民族国家，人们往往难以理解中东国家政治进程是多么复
微机CPU的主要性能指标不包括(15)________________。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体名称为frrnTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是

下面程序运行时，若输入395，则输出结果是PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼1

决定标签内容显示位置的属性是

假定有如下的窗体事件过程：PrivateSubForm_Click()aS="MicrosoftInteger"：b$=Right(aS，5)c$=Mid(a$，1，9)：MsgBoxaS，34，b$，c$，5

若要清除列表框控件中的所有列表项，应该使用的方法是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2(如图所示)。程序运行后，如果执

Aftercompletingandsigningit,pleasereturntheformtousintheenvelope_________.

检验平尺是在检验工件的直线度、平面度及零部件相对位置时常用的量具。

从20世纪30年代到60、70年代,人们对政府的要求是:

Excel的主要功能不包括()。

下列腧穴中，属于足阳明胃经的是

A．核呈弯曲杆状、带状、腊肠样B．核呈圆形、椭圆形、肾形C．核多分2叶，呈眼镜形D．核呈不规则状，肾形、马蹄状、山字形E．核形不清楚，常被颗粒覆盖中性杆状核粒细胞

下列哪项不是银行业从业人员的六条从业基本准则()?

下列选项中，适用于零税率的有()。

微机CPU的主要性能指标不包括(15)________________。