首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-23
33
问题
已知二叉树后序遍历序列是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/tFyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数参数的叙述中，正确的是
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
有如下类定义：classMyBase{intk;public:MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyDerived:MyBase{intj;
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
在软件开发中，需求分析阶段可以使用的工具是( )。
下列有关模板的叙述中，正确的是()。
下面不能作为软件设计工具的是
数据库系统的核心是()。
有如下语句序列：ifstreaminfile("DATA．DAT")；if(infile．good())cout＜＜"A"；else{cout＜＜"B"；ofstreamoutfile("DATA．DAT")；if(outfile．fail
已知数组arr的定义如下：．intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
随机试题
下列不属于暑邪耗气伤津的临床表现是
肾结核早期唯一严重的阳性发现是
晨尿pH值的正常参考范围是
7岁患儿，急性肾炎，浮肿少尿3天，几小时来烦躁气促。查体：BP120/90mmHg，口周发青，肺底少许湿啰音，心率145次/分，心音低钝，肝肋下2cm。该患儿最恰当的处理是
请按下所列执掌权限，写出道教“四御”的简称。(1)总执天道之神。(2)执掌天地经纬，日月星辰和四时气候。(3)执掌南北极和天地人三才，统御众星，并主持人间兵革之事。(4)执掌地道，掌阴阳生育、万物之美与大地山河之秀。
关于代位权行使的要件，不正确的表述是()
简述因材施教原则。
近代警察制度发端于()。
有人在赛前预测：在110米栏的比赛中，刘翔可能摔倒。下列各项与上述预测意思最为接近的是()。
根据以下资料，回答以下问题。2012年1～8月，北京市开发区累计完成招商项目2730个，比上年同期增长21．5％：项目总投资，597．5亿元，同比下降13．4％；企业注册资本435．8亿元，同比下降7．7％；合同外资金额10．3亿美元，同比下降3
最新回复
(
0
)
