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

admin2017-11-27 42

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionf(mAsInteger)IfmMod2=0Thenf=mEls
在软件测试设计中，软件测试的主要目的是
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticaASIntegerStaticbAsInteger
以下叙述中错误的是______。
以下程序运行后输出的结果是______。PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEn
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。
设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。
表达式Abs(-5)+Len("ABCDE")的值是
若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。
()控件可以使图形根据控件大小而改变大小。

随机试题

某校电子院与计算机院学生总数可组成一个实心方阵，电子院与电信院学生总数也可组成一个实心方阵。已知计算机院有100人，电信院有168人，那么大方阵比小方阵每边人数多几人?
土地使用权出让合同约定的使用年限届满，土地他用者未申请续期或者虽申请续期但未获政府批准的，土地使用权由国家________收回()
根据《水利水电建设工程验收规程》SL223—2008的有关规定，阶段验收南()或其委托单位主持。阶段验收委员会应由验收主持单位、质量和安全监督机构、运行管理单位的代表以及有关专家组成。必要时，可邀请地方政府及有关部门参加。
某公路工程项目，经过招标投标确定了一家施工单位承担该公路工程项目的总承包任务，双方签订了承包合同。施工中该施工单位由于某些原因，需将该工程的某一部分非主体专项工程进行分包，所以向业主提出申请，并与一家有相应专业资质的分包人草拟了分包合同。同时业主为了照顾当
阅读文本材料和具体要求，回答问题。苏洵《六国论》原文六国破灭，非兵不利，战不善，弊在赂秦。赂秦而力亏，破灭之道也。或曰：六国互丧，率赂秦耶?曰：不赂者以赂者丧。盖失强援，不能独完。故曰：弊在赂秦也。秦以攻取之外，小则获邑，大则
苏格拉底声称，一册好书，能够______他走遍全世界。他是为求知而读书的，读一本书就了解了世界的一个方面。可以想象出他的挑剔，他的______，他的求知的贪婪，还有他的目光的______。依次填入画横线部分最恰当的一项是()。
现有一项关于学生的学习动机水平与学习成绩关系的研究，在分析两者关系时，有人建议用相关分析，有人建议用回归分析。根据条件回答下列问题：(2014．83)已知动机水平的平均数为38．6，标准差为21．65，学习成绩的平均数是33．8，标准差为18．76，求
以下关于作用范围的描述正确的是()
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100
下列度量单位中，用来度量CPU时钟主频的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionf(mAsInteger)IfmMod2=0Thenf=mEls

在软件测试设计中，软件测试的主要目的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticaASIntegerStaticbAsInteger

以下叙述中错误的是______。

以下程序运行后输出的结果是______。PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEn

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

表达式Abs(-5)+Len("ABCDE")的值是

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。

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

某校电子院与计算机院学生总数可组成一个实心方阵，电子院与电信院学生总数也可组成一个实心方阵。已知计算机院有100人，电信院有168人，那么大方阵比小方阵每边人数多几人?

土地使用权出让合同约定的使用年限届满，土地他用者未申请续期或者虽申请续期但未获政府批准的，土地使用权由国家________收回()

苏格拉底声称，一册好书，能够______他走遍全世界。他是为求知而读书的，读一本书就了解了世界的一个方面。可以想象出他的挑剔，他的______，他的求知的贪婪，还有他的目光的______。依次填入画横线部分最恰当的一项是()。

以下关于作用范围的描述正确的是()

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load() Shape1.Top＝0 Timer1.Interval＝100

下列度量单位中，用来度量CPU时钟主频的是()。

苏格拉底声称，一册好书，能够他走遍全世界。他是为求知而读书的，读一本书就了解了世界的一个方面。可以想象出他的挑剔，他的，他的求知的贪婪，还有他的目光的__。依次填入画横线部分最恰当的一项是()。

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100