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

admin2018-06-11 64

问题某二叉树的中序遍历序列为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://www.kaotiyun.com/show/ZJMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序输出的结果为【】。PrivateSubCommandl_Click()DimaAsBooleana=TrueIfaThenGoTo11ElseGoTo2211:Print"VB";22:Print

某数据库表中有一个Name字段，查找Name不为空的记录的准则可以设置为()。

用于获得字符串S从第3个字符开始的2个字符的函数是()。

结构化程序设计主要强调的是()。

下列叙述中正确的是______。

下列数据结构中，属于非线性结构的是()。

面向对象的程序设计方法中涉及的对象是系统中用宋描述客观事物的一个【】

下列控件中与数据表中的字段没有关系的是()。

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事例代码：PrivateSubCommand1Click()Str1="123456"Str2="456"n=InStr(Str1,Str2)

下面不属于软件工程的3要素的是()。

A、Becausehewasinabighurry.B、Becausehedidn’tchecktheproduct.C、Becausetheboxwastightlysealed.D、Becausethescra

比例调节器的输出量与输入量成正比关系，不失真、不延迟，所以比例系数越大越好。()

以下说法正确的是：

某女，26岁，2周前发生抽搐，性格改变，双手关节及双踝关节肿痛，双手上举及双腿下蹲后立起无力。查体示：双下肢水肿，记忆力下降，血WBC2．0×109／L，尿Pro(+++)，RBC(++)，AST452U／L、ALT238U／L、CK826U／L，肾

探放老空水时，应撤出()。

下列成语中，前者蕴含物理知识、后者蕴含化学知识的是（）。

设z=f(x，y)在点(x0，y0)处可微，△z是f(x，y)在点(x0，y0)处的全增量，则在点(x0，y0)处()

下列不属于宽带城域网QoS技术的是（）。

In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofindustrialexperimentsatalargeteleph