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

admin2020-01-02 90

问题已知二叉树后序遍历序列是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/ghTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK＝5F
下列程序的输出结果为()。S1＝"1"：S2＝"2"：S1＝Val(S1)＋Val(S2)S2＝Val("12")IfS1＜＞S2TllenPrintS1-S2ElsePrintS2-S1
()控件可以使图形根据控件大小而改变大小。
某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
E—R图中用来表示实体的图形是()。
下面变量定义中错误的是()。
在快速排序法中，每经过一次数据交换(或移动)后()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处和选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
下列关于算法复杂度叙述正确的是

随机试题

法国法规定，不动产的法定继承依不动产所在地法；德国法规定，不动产的法定继承依死者本国法，且两国都认为自己指定的法律包括冲突法。如果一德国公民死于法国并在法国留下不动产，为此不动产法定继承发生争议，可能出现的结果有：()。
甲公司为一家国内上市公司，其2013年～2015年的相关投资业务如下：(1)2013年1月1日购入乙公司当日发行的债券60万份，面值为100元／份，票面利率为8％，每年末支付利息，到期还本。甲公司共支付价款5450万元，另支付交易费用50万元，甲公司
乙公司是一家家族企业，依靠家传的食品配方经营着几家连锁食品店，以前店后厂的形式进行经营。随着大规模连锁食品企业的出现，该家族企业面临较大的竞争压力。王某是该家族企业年轻一代的继承人。王某根据自己在MBA学到的知识，认为公司应该进行变革，但变革就会面临障碍。
“寓教于乐”实际上就是幼儿教育()的体现。
为营造和谐、宽松的良好氛围来化解群众矛盾纠纷，有人民法院推行“圆桌审判”方式审理一般民事纠纷案件。你怎么看?
我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?
由凯米斯倡导的教育行动研究类型是
辽朝法制注重“因俗而治”，四姓相犯的，适用()
阅读下列说明，回答问题1至问题3。【说明】钱某新接手一个信息系统集成项目的管理工作，根据用户的业务要求，该项目要采用一种新的技术架构，项目团队没有应用这种架构的经验。钱某的管理风格是Y型的，在项目启动之初，为了调动大家的积极性，宣布了多项激励政策
A、Thestrongwinds.B、Theinabilityoftherescuers.C、Thedamagetoroadsandlocalinfrastructure.D、Thelackofhelicopters.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK＝5F

下列程序的输出结果为()。S1＝"1"：S2＝"2"：S1＝Val(S1)＋Val(S2)S2＝Val("12")IfS1＜＞S2TllenPrintS1-S2ElsePrintS2-S1

()控件可以使图形根据控件大小而改变大小。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean

E—R图中用来表示实体的图形是()。

下面变量定义中错误的是()。

在快速排序法中，每经过一次数据交换(或移动)后()。

下列关于算法复杂度叙述正确的是

“寓教于乐”实际上就是幼儿教育()的体现。

为营造和谐、宽松的良好氛围来化解群众矛盾纠纷，有人民法院推行“圆桌审判”方式审理一般民事纠纷案件。你怎么看?

我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?

由凯米斯倡导的教育行动研究类型是

辽朝法制注重“因俗而治”，四姓相犯的，适用()

A、Thestrongwinds.B、Theinabilityoftherescuers.C、Thedamagetoroadsandlocalinfrastructure.D、Thelackofhelicopters.