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

admin2020-02-27 46

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加到列表框List1中，如图所示。在窗体文
(1)在名称为Form1的窗体上添加一个名称为C1、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
窗体上有一个名称为Combo1的组合框，一个名称为Command1的命令按钮。要求编写程序，在组合框中输入一个字符串，当单击命令按钮时，将该字符串逐项与组合框中原有列表项进行比较，若有相同列表项，则将其删除；若没有相同列表项，则将其添加到组合框中。现有人编
以下关于VB特点的叙述中，错误的是(　　)。
设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I
下列选项中不属于结构化程序设计原则的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

藿朴夏苓汤的功用是
A．口淡乏味B．口甜而黏腻C．口苦D．口中泛酸肝胃蕴热可见
我国流行的血吸虫病是
波长在254nm时灭菌效率最强的是
属于信息披露范围的是()。
质量保证体系必须有明确的质量目标，确定质量目标的基本依据是()。
下列关于组合限额管理的说法，正确的有()。
A市统计局在该市范围内做了一项调查，抽取了5000名18到70周岁且在2015年有过网购经历的居民。结果显示：受访者2015年人均网购次数为19．4次。从分组情况看，有三类人群使用网购相对频繁：一是年轻群体，35岁以下的受访者人均网购次数为25．5次；二是
TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.
Peopleinloveusuallycan’t______theiridealizationoftheirloverfromthereality.Personallytheauthor______Internetd

最新回复(0)

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

二级VB

NCRE全国计算机二级

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

以下关于VB特点的叙述中，错误的是( )。

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

下列选项中不属于结构化程序设计原则的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

藿朴夏苓汤的功用是

A．口淡乏味B．口甜而黏腻C．口苦D．口中泛酸肝胃蕴热可见

我国流行的血吸虫病是

波长在254nm时灭菌效率最强的是

属于信息披露范围的是()。

质量保证体系必须有明确的质量目标，确定质量目标的基本依据是()。

下列关于组合限额管理的说法，正确的有()。

TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.

Peopleinloveusuallycan’t______theiridealizationoftheirloverfromthereality.Personallytheauthor______Internetd

以下关于VB特点的叙述中，错误的是(　　)。

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

下列选项中不属于结构化程序设计原则的是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

Peopleinloveusuallycan’ttheiridealizationoftheirloverfromthereality.PersonallytheauthorInternetd