首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
admin
2017-07-13
73
问题
已知二叉树后序遍历序列是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/BZqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access的数据库对象中，不包括的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列关于二叉树的叙述中，正确的是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
下列序列中不满足堆条件的是()。
窗体中有文本框Text1和标签Label1。运行程序，输入大于0的整数m，单击按钮Command1，程序判断m是否为素数，若是素数，则Label1显示“m是素数”，否则显示“m是合数”。事件代码如下：PrivateSubCommand1_Click(
如果要求查询在运行时能够接受从键盘输入的查询参数，进行查询设计时，“输入参数值”对话框的提示文本在“设计网格”中应设置在()。
下列过程的功能是：将输入的整数分解为质数之乘积。例如，输入18，则输出2，3，3，，输入125，则输出5，5，5，。PrivateSubCommand_Click()x＝Val(InputBox(“请输入一个整数”))out$＝“”y＝2Do
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n(m＜n)，单击按钮Command1，计算m到n之间(含m和n)全部奇数之和，然后在Text3中输出结果。事件代码如下：PrivateSubCo
Access数据访问页中增加了一些专用网上浏览工具，以下选项不包括的是()。
随机试题
头痛连齿者，属何经脉
朱砂的性状特征有（ ）。
痰饮患者，症见恶心呕吐、胃脘痞满者，属于
下列哪一种说法正确?
机械设备交付现场安装前应进行开箱检验，下列单位中，可不参加设备开箱检验的是()。
下列项目目标动态控制措施中，属于管理措施的是()。[2012年真题]
背景资料某施工单位承接了一条二级公路的隧道施工项目，该隧道主要穿越砂层泥岩和砂岩，岩层节理、裂隙发育，富含裂隙水。隧道全长800m，设计净高5m，净宽12m，为单洞双向行驶的两车道隧道。施工单位针对该项目编制了专项施工方案，其中包括工程概况、编制依据、劳
导游员要做到有针对性的讲解，必须注意研究客人的心理，集中精力对客人的需求做出准确的判断，在讲解之前做到心中有数，有备而讲。()
下列设备中，既可做输入设备又可做输出设备的是
Whatdoesthespeakermeanwhenhesays"Idon’tthinkIneedtotellyouwhytheWinchesterfamilyisfamous"?
最新回复
(
0
)
