首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-09-07
74
问题
已知二叉树后序遍历序列是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/7Jhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_________。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_________。
如下事件过程： FunctionFeed(x) Ifx＜10Then Feed=X Else Feed=10+x EndIf EndFunction PrivateSubCommand1_Click(
下列程序段的执行结果为 Dimt(10) Fork=2To10 t(k)=11-k Nextk X=6 Printt(2+t(x))
单击命令按钮时，下列程序的执行结果为 PrivateSubCommand1Click() DimxAsInteger，yAsInteger x=12：y=32 CallPCS(x，y) Printx；y
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_______。
栈和队列的共同点是_______。
二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的二叉树组成，分别作为根的左子树和右子树。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为
栈和队列的共同点是______。
随机试题
医用红外线分为
以出让方式获得土地使用权的土地进行房地产开发，满()年未动工开发的可以收回土地使用权。
注册建筑师因受刑事处罚，自刑罚执行完毕之日起，不予注册的年限为：(2018年第2题)
下列各项中，符合谨慎性会计信息质量要求的有()。
我在农村________________了我的童年。
下列哪一项不属于宪法规定的公民的基本权利?()
茶文化是古代中国南方人民对中国饮食文化的贡献，也是中国人民对世界饮食文化的贡献，以下属于茶叶发展过程中的功能的是()。
[*]
下列活动不属于项目团队建设的是(217)。
对于故障管理，下列说法正确的是（）
最新回复
(
0
)
