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

admin2018-07-11 48

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体一上有1个名称为Textl、内容为空的文本框。编写如下事件过程：PrivateSubTextl＿KeyUp(KeyCodeAsInteger，ShiftAsIntegerPrintTextl．Text：
窗体上有一个名称为CDl的通用对话框控件和由四个命令按钮组成的控件数组Commandl，其下标从左到右分别为0、l、2、3，窗体外观如图所示。命令按钮的事件过程如F：PrivateSubCommandl＿Click(IndexAsInteg
在VisualBasic中，表达式3*2＼5Mod3的值是()。
在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Commandl，然后编写如下程序：PrivateSubfunc(LAsLabel)L．Caption=“1234”EndSubPr
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
设a=2，b=3，c=4，d=5，表达式Nota
下面语句中能够打开随机文件的是
在标准模块中，将a定义为全局整型变量的语句是
线性表常采用的两种存储结构是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

随机试题

相比下，副作用最小的对比剂是
土地估价中的替代原则可概括为()。
在介质维护中，数据档案管理单位每年应读检不低于()的数据档案。
在工程施工中由于(　　)原因导致工期延误，承包方应该承担违约责任。
下列纳税检查客体中，适用抽查法检查的是()。
对一个领导而言，要想使事业获得成功，必须学会________，就是要敏锐、全面地观察和分析，正确估计发展方向和力度，这样才会在具体的管理行为中________，选择恰当的时机与人选来完成任务。填入画横线部分最恰当的一项是：
中国历史上最深刻最伟大的社会变革是()。
班级授课制
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
WhyDepressionNeedsaNewDefinition[A]Manypsychiatristsbelievethatanewapproachtodiagnosingandtreatingdepression—li

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体一上有1个名称为Textl、内容为空的文本框。编写如下事件过程：PrivateSubTextl＿KeyUp(KeyCodeAsInteger，ShiftAsIntegerPrintTextl．Text：

窗体上有一个名称为CDl的通用对话框控件和由四个命令按钮组成的控件数组Commandl，其下标从左到右分别为0、l、2、3，窗体外观如图所示。命令按钮的事件过程如F：PrivateSubCommandl＿Click(IndexAsInteg

在VisualBasic中，表达式3*2＼5Mod3的值是()。

在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Commandl，然后编写如下程序：PrivateSubfunc(LAsLabel)L．Caption=“1234”EndSubPr

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

设a=2，b=3，c=4，d=5，表达式Nota

下面语句中能够打开随机文件的是

在标准模块中，将a定义为全局整型变量的语句是

线性表常采用的两种存储结构是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

相比下，副作用最小的对比剂是

土地估价中的替代原则可概括为()。

在介质维护中，数据档案管理单位每年应读检不低于()的数据档案。

在工程施工中由于( )原因导致工期延误，承包方应该承担违约责任。

下列纳税检查客体中，适用抽查法检查的是()。

中国历史上最深刻最伟大的社会变革是()。

班级授课制

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

WhyDepressionNeedsaNewDefinition[A]Manypsychiatristsbelievethatanewapproachtodiagnosingandtreatingdepression—li

在工程施工中由于(　　)原因导致工期延误，承包方应该承担违约责任。