首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-11-12
35
问题
已知二叉树后序遍历序列是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/Hvy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Forml的窗体上,绘制一个文本框和两个命令按钮。文本框的名称为Textl,内容初始时为空。两个命令按钮的名称分别为Commandl、Command2、标题分别为“显示”和“隐藏”。编写适当的事件过程,当程序运行时,单击Commandl命令
下面循环语句巾在任何情况下都至少执行一次循环体的是()。
数据库设计分为需求分析阶段、__________阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
建立一个新的标准模块,应该选择()下的“添加模块”命令。
在用通用对话框控件建立“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有下列二叉树,对此二叉树前序遍历的结果是()。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为______
在设计阶段,当双击窗体上的某个控件时,所打开的窗口是
下面不属于软件测试实施步骤的是
随机试题
关子HIV无症状感染期的描述,下列哪项是正确的()
简述牙周病的三级预防措施。
网络广告创意时应牢牢把握的原则是()。
下列哪些绩效差距分析方法属于横向比较法?()(2006年11月二级真题)
对学习材料进行归类整理,将主要信息归为不同水平或不同部分,然后形成一个________。
将下列句子组成语意连贯的语段,排序最恰当的一项是()。①针对第二条路,其实还有很多工作可做。②如何减少留守儿童,无非就是两条路,一是让家长返回家乡,二是让儿童留在务工家长身边。③对孩子父母要求的各项条件日渐提高,从住房到社保,从工作年限到社保
Hearingproblemsmaybealleviatedbychangesindietandexercisehabits.
YouareareporterfromtheNewsWeekend.Becauseofthedemandofyourwork,youoftengotoBeijingtodointerviews.Writea
Nomatterhowfrequently______,theworksofBeethovenalwaysattractlargeaudiences.
Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and
最新回复
(
0
)