首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
67
问题
已知二叉树后序遍历序列是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/0itp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；
有如下程序#include＜stdio.h＞#include＜string.h＞main(){chara[]="THIS",*b="OK";printf("%d,%d,%d,%d\n",strlen(a),
有关return语句说法不正确的是()。
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
以下选项中，不合法的C语言用户标识符是
设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。
下面属于应用软件的是()。
负责数据库中查询操作的数据库语言是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
若有定义语句：inta[2][3],*p[3];则以下语句中正确的是
随机试题
通过载体中微生物的作用，将废水中的有毒物质分解、去除，达到净化目的。()
下述关于动脉粥样硬化性固缩肾的叙述中哪一项是错误的
妊娠早期的黑加征(Hegar’ssign)是指
2型糖尿病的主要缺陷为
一项糖尿病筛检试验的结果如下：糖尿病筛检试验筛检试验 糖尿病病人 非糖尿病病人 合计尿糖 血糖＋ － 14 10 24－ ＋ 33 11 44＋ ＋ 117
当进近灯具或其支柱本身不够明显时，应涂上有颜色的油漆，颜色可为()。
按照《巴塞尔协议》的规定，商业银行总资本与加权风险总资产的比率不得低于()。
下列事项中，会导致公司资本成本降低的有()。
2015年9月1日，周某向梁某借款50万元，双方签订了借款合同，借款期限1年，年利率为24％。甲公司财务部门经理吴某以财务部门名义为周某的该借款提供担保，与梁某签订了一份加盖甲公司财务部门章的保证合同。借款期限届满后，周某无力清偿借款本息。2016年10月
_____(在某些领域劳动力短缺)willgiveworkersmorerightstodemandhigherwages.
最新回复
(
0
)
