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

admin2020-02-27 33

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://jikaoti.com/ti/Yxx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中有一个名为Conunandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod10
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
表达式Int(-15．8)+Fix(．15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmd1_Click()Dima％a=InputBox("请输入一个3位整数")PrintaMod10，a＼100，(aMod100)＼10EndSub
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。
设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I
将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为(　　)。
表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

再生障碍性贫血的诊断标准有哪些()。
以下关于穿刺活检针描述正确的是
在钢筋混凝土柱浇筑的施工中，所用下列材料属于形成工程实体材料的有()。
对于系统故障风险的防范对策有()。
根据《公司法》规定，下列各项表述中，正确的是(　　)。
下列各项中，不属于存货监盘计划的主要内容的是()。
为保证市场经济稳定运行的主要调控手段是()。
四川是中国“农家乐”的发源地，乡村旅游对于社会经济发展具有巨大的促进作用。请简述四川乡村旅游的发展历程及主要类型，并分析中国乡村旅游发展的前景。
TheearliestevidenceofstandardizedtestingbasedonmeritcomesfromChinaduringtheHandynasty.Theconceptofastaterul
A、Losthisbankbook.B、Missedherhomeway.C、Failedtoborrowbooks.D、Puzzledbyregulations.CWhatisthematterwiththewo

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中有一个名为Conunandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod10

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

表达式Int(-15．8)+Fix(．15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

下面程序运行时，若输入395，则输出结果是()。PrivateSubCmd1_Click()Dima％a=InputBox("请输入一个3位整数")PrintaMod10，a＼100，(aMod100)＼10EndSub

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

设有如下函数：FunctionDelSpace(chAsString)AsInteger Dimn%，st$，c$ st＝"" n＝0 Fork＝1ToLen(ch) c＝Mid(ch，k，1) I

将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为( )。

表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

再生障碍性贫血的诊断标准有哪些()。

以下关于穿刺活检针描述正确的是

在钢筋混凝土柱浇筑的施工中，所用下列材料属于形成工程实体材料的有()。

对于系统故障风险的防范对策有()。

根据《公司法》规定，下列各项表述中，正确的是( )。

下列各项中，不属于存货监盘计划的主要内容的是()。

为保证市场经济稳定运行的主要调控手段是()。

四川是中国“农家乐”的发源地，乡村旅游对于社会经济发展具有巨大的促进作用。请简述四川乡村旅游的发展历程及主要类型，并分析中国乡村旅游发展的前景。

TheearliestevidenceofstandardizedtestingbasedonmeritcomesfromChinaduringtheHandynasty.Theconceptofastaterul

A、Losthisbankbook.B、Missedherhomeway.C、Failedtoborrowbooks.D、Puzzledbyregulations.CWhatisthematterwiththewo

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I

将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为(　　)。

根据《公司法》规定，下列各项表述中，正确的是(　　)。