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

admin2016-01-22 39

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

3在窗体上画一个名称为List1的列表框，一个名称为Labe11的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是()。
以下叙述中错误的是()。
执行如下语句：a=InputBox("Today","Tomorrow","Yesterday"，"Daybeforeyesterday",5)将显示一个输入对话框，在对话框的输入区中显示的信息是()。
设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)
要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。
下列操作不能向工程中添加宙体的是()。
数据结构分为逻辑结构与存储结构，线性链表属于______。
在窗体上画一个命令按钮Command1和一个文本框Text1，然后编写下列程序：PrivateSubCommand1click()A=InputBox("请输入日期(1～31)")t="旅游景点："_&Ⅱf(A＞0AndA＜=10,"长城
下列选项中不属于软件生命周期开发阶段任务的是（）：
软件定义时期主要包括______和需求分析两个阶段。

随机试题

关于支气管舒张试验，以下说法正确的足
女，30岁，，人流后6个月，无月经来潮，子宫大小正常，用雌孕激素序贯疗法治疗无撤退性出血，最大可能是
A．第一级预防B．第二级预防C．第三级预防D．健康保健E．病因预防疾病三级预防策略，三早预防是
真心实意，实事求是，不虚假，不欺诈，遵守承诺，讲究信用，注重信誉。这是会计职业道德中()的具体体现。
精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，转变政府职能才能到位。()
国家垄断资本主义条件下，政府对经济生活进行干预和调节的实质是()
有一条指令用十六进制表示为CD21，用二进制表示为()。
WhichaspectoftheHomesteadActof1862doesthepassagemainlydiscuss?Itcanbeinferredthatthe"safetyvalve"inline
A、Heistakingcareofhistwinbrother.B、HeisworriedaboutRod’shealth.C、Hehasbeenfeelingillallweek.D、Hehasbeeni
A、Sheenjoyedlivingwithchildrenintheneighborhood.B、Shehopedtomakechangesbyeducatingchildren.C、Shewasassignedth

最新回复(0)

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

二级VB

NCRE全国计算机二级

3在窗体上画一个名称为List1的列表框，一个名称为Labe11的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是()。

以下叙述中错误的是()。

执行如下语句：a=InputBox("Today","Tomorrow","Yesterday"，"Daybeforeyesterday",5)将显示一个输入对话框，在对话框的输入区中显示的信息是()。

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。

下列操作不能向工程中添加宙体的是()。

数据结构分为逻辑结构与存储结构，线性链表属于______。

在窗体上画一个命令按钮Command1和一个文本框Text1，然后编写下列程序：PrivateSubCommand1click()A=InputBox("请输入日期(1～31)")t="旅游景点："_&Ⅱf(A＞0AndA＜=10,"长城

下列选项中不属于软件生命周期开发阶段任务的是（）：

软件定义时期主要包括______和需求分析两个阶段。

关于支气管舒张试验，以下说法正确的足

女，30岁，，人流后6个月，无月经来潮，子宫大小正常，用雌孕激素序贯疗法治疗无撤退性出血，最大可能是

A．第一级预防B．第二级预防C．第三级预防D．健康保健E．病因预防疾病三级预防策略，三早预防是

真心实意，实事求是，不虚假，不欺诈，遵守承诺，讲究信用，注重信誉。这是会计职业道德中()的具体体现。

精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，转变政府职能才能到位。()

国家垄断资本主义条件下，政府对经济生活进行干预和调节的实质是()

有一条指令用十六进制表示为CD21，用二进制表示为()。

WhichaspectoftheHomesteadActof1862doesthepassagemainlydiscuss?Itcanbeinferredthatthe"safetyvalve"inline

A、Heistakingcareofhistwinbrother.B、HeisworriedaboutRod’shealth.C、Hehasbeenfeelingillallweek.D、Hehasbeeni

A、Sheenjoyedlivingwithchildrenintheneighborhood.B、Shehopedtomakechangesbyeducatingchildren.C、Shewasassignedth