首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-09-07
42
问题
已知二叉树后序遍历序列是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/FnO0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面一个程序段，从文本框中输入数据，如果该数据满足条件，除以4余1，除以5余2则输出，否则，将焦点定位在文本框中，并清除文本框的内容。 Private Sub Command1_Click( ) x=Val(Text1．Text) If【
有如下函数过程： FunctionHFC(ByValxASInteger，ByValyAsInteger)AsInteger DoWhiley＜＞0 sic=x/y X=y y=sic
当组合框的Style属性设置为何值时，组合框称为下拉式列表框
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
在窗体上画一个通用对话框图，其Name属性为Cont,瑞画一个命令按钮，Name属性为Command1，然后编写如下事件过程： PrivuteSubCommand1_Click() Cont．FileName="" Cont．Fla
MsgBox函数的返回值的类型为
在默认情况下，InputBox函数返回值的类型为
设有下列二叉树：对此二义树前序遍历的结果为
二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的二叉树组成，分别作为根的左子树和右子树。
随机试题
精馏塔操作过程中主要通过控制温度、压力、进料量和回流比来实现对气、液负荷的控制。()
甲公司于2014年5月，委托B公司进行商品代销，2014年11月收到B公司的代销清单，并按销售收入的5％收取代销费用，甲公司将该笔代销费用直接抵扣主营业务收入。()
下列有关劳务收入确认的表述中，正确的有()。
由于传统教育存在着种种弊端，因而教育现代化就意味着舍弃教育传统，创造一种全新的现代教育。
谈谈你对中国设立“上海自由贸易试验区"意义的认识。[上海财经大学2016国际商务硕士]
下图是网络地址转换NAT的一个示例图中①和②依次应为()。
Whatanimaldotheylikebest?
TheManagementofChangeToday,changeisapermanentcharacteristicofbusinessactivity.Insomecasesitisexpectedand
FlirtingwithSuicideThedeathofanAustralianboy’sdreamThelifeofDavidWoodswasthestuffofanAustralianboy’
A、Themanhadbetterdropmorethanone.B、Theman’scourseisthebestofthefour.C、Themanmustbeanexcellentstudent.D、T
最新回复
(
0
)
