首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-11-27
58
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
在窗体中放置控件，对该控件的操作错误的是()。
下列关于栈的叙述中正确的是______。
假定在图片框控件Picture1中装入了一个图形，为了在程序运行时清除该图形，则应使用下列哪种方法()。
VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该______。
在VisualBasic中，下列运算符中优先级最高的是______。
假定有如下的窗体事件过程：PrivateSubForm_Click()a$="MicrosoftVisualBasic"b$=Right(a$，5)c$=Mid(a$，1
当我们输入代码时，VisualBasic可以自动检测______错误。
15除以2余数的-3次方的VB表达式为______。
执行以下程序段后，变量c$的值为______。a$="VisualBasicProgramming"b$="Quick"c$=b$&UCase(Mid$(a$，7，6))&Right$(a$，12)
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
随机试题
某单位现有职工120人，年工资总额2400000元，每人每年平均缴纳社会保险费1000元，请列出算式并计算该单位的投保费率。
被评估设备为1995年从德国引进设备，进口合同中的FOB价是20万马克。2000年10月进行评估时德国厂家已不再生产这种待估设备了，其替代产品的FOB报价为35万马克，而国内其他企业2000年6月从德国进口同种设备的CIF为30万马克。按照通常情况，设备的
国际收支不均衡调节的宏观经济政策包括()。
对企业而言，发行股票筹资的优点有()。
《自然保护区条例》规定，凡具有下列条件之一的，应当建立自然保护区：()。
阅读下列材料，回答问题。现在的世界是开放的世界。中国在西方国家产业革命以后变得落后了，一个重要原因就是闭关自守。经验证明，关起门来搞建设是不能成功的，中国的发展离不开世界。当然，像中国这样的大国搞建设，不靠自己不行，主要靠自己，这叫自力更生。但是，在坚
1,1,2,2,4,8,12,()
马克思主义哲学之所以是科学的，就在于它坚持了()。
证明(xeax)(n)＝(ax＋n)an－1eax(a≠0)，n＝1，2，…．
TheHumanBrainThebrainisthemostcomplexorganinhumanbody.Itproducesoureverythought,action,memory,feelingan
最新回复
(
0
)
