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

admin2016-11-12 72

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画1个命令按钮，名称为Commandl，然后编写如下程序：DimFlagAsBooleanPrivateSubCommandlClick()DimintNumAsInteger
下面哪个属性不是框架控件的属性()。
下列程序段的执行结果为()。Forml．Clsa=“ABBACDDCBA”Fori=6To2Step-2x=Mid(a，i，i)y=Left(a，i)z=R
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在考生文件夹中有一个工程文件execise2.vbp及窗体文件execise2.frm。在名为Form1的窗体上有一个文本框，名称为Text1：还有两个命令按钮，名称分别为Cmd1和Cmd2，标题分别为“计算”和“保存”，如下图所示。
窗体上有文本框TextI和一个菜单，菜单标题、名称见表，结构见图。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是（）。
在窗体上建立通用对话框需要添加的控件是（）。
数据库设计的根本目标是要解决（）。
软件工程研究的内容主要包括：______技术和软件工程管理。
下列选项属于栈和队列共同点的是()。

随机试题

患者胸部外伤2小时。查体：脉搏120次／min，血压12／8kPa，右胸可触到骨擦感和皮下气肿，叩诊鼓音，呼吸音消失，急救处理是
猪传染性胸膜肺炎的特征病变是肺炎和()。
王某，女，43岁，因哮喘大发作而急诊入院。护士在入院时的初步护理中下列哪项做法不妥
关于法庭调查顺序，正确的是()。(1)告知证人的权利义务，证人作证，宣读未到庭的证人证言；(2)当事人陈述；(3)宣读勘验笔录；(4)出示书证、物证和视听资料；(5)宣读鉴定意见。
某工程施工中出现重大安全事故，建设主管部门对有关单位可作出除()以外的行政处罚。
当事人双方既约定违约金,又约定定金的合同,一方当事人违约时,对违约行为的赔偿处理原则是()。
某学生在体操技能训练中表现：整体动作趋于协调连贯，多余动作有所减少，视觉控制逐渐让位于动觉控制，但动作技能尚未迭到自动化，该生的体操技能处于()。
我们俩谈不,吵了好几次架。
TheEuropeanonlinefashionbusinessisfierce.Justaskbackersofone-timehighflierslikeboo.com,theurbansportswearretai
Ofthetwosisters,Sarais(young)________one,andsheisalsotheonewholovestobequiet.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画1个命令按钮，名称为Commandl，然后编写如下程序：DimFlagAsBooleanPrivateSubCommandlClick()DimintNumAsInteger

下面哪个属性不是框架控件的属性()。

下列程序段的执行结果为()。Forml．Clsa=“ABBACDDCBA”Fori=6To2Step-2x=Mid(a，i，i)y=Left(a，i)z=R

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在考生文件夹中有一个工程文件execise2.vbp及窗体文件execise2.frm。在名为Form1的窗体上有一个文本框，名称为Text1：还有两个命令按钮，名称分别为Cmd1和Cmd2，标题分别为“计算”和“保存”，如下图所示。

窗体上有文本框TextI和一个菜单，菜单标题、名称见表，结构见图。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是（）。

在窗体上建立通用对话框需要添加的控件是（）。

数据库设计的根本目标是要解决（）。

软件工程研究的内容主要包括：______技术和软件工程管理。

下列选项属于栈和队列共同点的是()。

患者胸部外伤2小时。查体：脉搏120次／min，血压12／8kPa，右胸可触到骨擦感和皮下气肿，叩诊鼓音，呼吸音消失，急救处理是

猪传染性胸膜肺炎的特征病变是肺炎和()。

王某，女，43岁，因哮喘大发作而急诊入院。护士在入院时的初步护理中下列哪项做法不妥

关于法庭调查顺序，正确的是()。(1)告知证人的权利义务，证人作证，宣读未到庭的证人证言；(2)当事人陈述；(3)宣读勘验笔录；(4)出示书证、物证和视听资料；(5)宣读鉴定意见。

某工程施工中出现重大安全事故，建设主管部门对有关单位可作出除()以外的行政处罚。

当事人双方既约定违约金,又约定定金的合同,一方当事人违约时,对违约行为的赔偿处理原则是()。

某学生在体操技能训练中表现：整体动作趋于协调连贯，多余动作有所减少，视觉控制逐渐让位于动觉控制，但动作技能尚未迭到自动化，该生的体操技能处于()。

我们俩谈不,吵了好几次架。

TheEuropeanonlinefashionbusinessisfierce.Justaskbackersofone-timehighflierslikeboo.com,theurbansportswearretai

Ofthetwosisters,Sarais(young)________one,andsheisalsotheonewholovestobequiet.