首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-23
73
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有如下类定义：classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是
有如下类定义：classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
下列有关类成员的叙述中，正确的是
计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
下面不能作为结构化方法软件需求分析工具的是
下列关于return语句的叙述中，正确的是
已知数组arr的定义如下：．intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
随机试题
苦味物质测定时啤酒需先经()。
资产负债表中的资产、负债及所有者权益三项之间的关系是()。
【背景材料】某机电安装工程项目由某市机电安装公司承建，该公司将从施工前期准备开始到联动调试和空载试运行完成为止的全过程施工活动划分为施工准备阶段、施工阶段和竣工验收阶段，分别对各阶段的工作内容做了详细的安排。由于该公司对工程项目施工安排得合理有序，使得
职业健康安全管理体系中，管理评审中应注意的问题包括()。
Adidas系列平面广告之启动快乐原动力：Adidas快乐原动力广告的主要目标消费者是()。
货币政策就是通过控制货币的需求量，使货币的需求量和供应量相适应，从而实现社会总需求和总供给的平衡。（）
设A为n阶矩阵，且｜A｜=a≠0，则｜(kA)*｜=______．
(2014上集管)(2006上监理)基线可作为软件生存期中各开发阶段的一个质量检查点。当采用的基线发生错误时，可以返回到最近和最恰当的______上。
Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewhospen
Havingheardtheweatherforecast,theboatwasstoppedintheharbour.
最新回复
(
0
)
