首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
41
问题
已知二叉树后序遍历序列是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/8IG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intx=0，*p；紧接着的赋值语句正确的是
以下叙述中正确的是
若有定义语句：doublex[5]={1．0，2．0，3．0,4．0，5．0}，*p=x；则错误引用x数组元素的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
以下选项中，不能作为合法常量的是
下列选项中，不能用作标识符的是
下面叙述中错误的是
关于do循环体while(条件表达式)；以下叙述中正确的是
占构化程序所要求的基本结构不包括
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：请简述四种常见的英语学习活动类型，并举例说明。
精密机械设备的验收方法基本相同，验收的主要内容是设备的性能与主要技术( )。
下列哪项是二尖瓣狭窄的杂音
红外分光光度计的检测器是
某投资者开仓买入10手3月份的沪深300指数期货合约，卖出10手4月份的沪深300指数期货合约，其建仓价分别为2800点和2850点，上一交易日的结算价分别为2810点和2830点。(不计交易手续费等费用)[2012年5月真题]如果该投资者当日不平仓，
为保证股份有限公司的正常经营活动和保护公司债权人的利益，股份有限公司资本的确立应坚持()原则。
职业道德与员工技术进步的关系是()
黄金分割率的比值约是()。
分段函数一定不是初等函数，若正确，试证之；若不正确，试说明它们之间的关系?
TheWarringStatesPeriodlasts250years.The"______"madegreatcontributionstoworldcivilization.
最新回复
(
0
)
