首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-11-27
61
问题
已知二叉树后序遍历序列是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/g5Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若要设置文本框中所显示的文本颜色,使用的属性是______。
阅读程序:OptionBase1PrivateSubFormClick()Dimarr,SumSum=0arr=Array(1,3,5,7,9,11,13,15,17,19)Fo
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
在窗体上画一个通用对话框,程序运行后,通过ShowOpen方法显示”打开”对话框,要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件,则对通用对话框的Filter属性的正确设置是:______。
关系数据库管理系统能实现的专门关系运算包括()。
如果在C盘当前文件夹下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:\studata.dat"ForAppendAs#1之后,将
当文本框的Text属性发生变化时,将发生______事件。
在运行程序时,在程序代码中改变文本框的Text属性值,或在文本框中输人新的内容,相应会触发()事件。
关键字声明的局部变量在整个程序运行中一直存在的是______。
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明:Dimx(5)AsInteger,nAs
随机试题
韦伯心目中法律秩序的最佳模式是形式理论的法律,在现实社会中的代表是19世纪德国的
体质虚弱、皮肤薄嫩、对针刺较敏感者,针刺手法宜轻,所体现的是三因制宜的哪个方面
MHC的中文名为
关于FOV正确的是
医疗机构配制制剂的最重要条件是
以下有关无损检测的说法正确的是()。
银行个人理财业务人员的下列做法,没有违反《银行业从业人员职业操守》的是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是
TaskOne—Theindustriestheyreported•Forquestions13-17,matchtheextractswiththeindustries,listedA-H.•Foreach
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan
最新回复
(
0
)