首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
56
问题
已知二叉树后序遍历序列是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/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)之间的关系是()。
下面程序的运行结果是______。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;
软件生命周期中所花费用最多的阶段是()。
设有如下定义：structss{charname[10]intage；charsex；}std[3],*p=std；下面各输入语句中错误的是()。
设有下列二叉树：对此二叉树中序遍历的结果为
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
算法的空间复杂度是指()。
一个栈的输入序列为1，2，3，4，下列选项中的______序列不可能是这个栈的输出序列。
随机试题
England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfear
冲击试验是()试验。
急性胰腺炎的CT常见表现不包括
诊断钩端螺旋体病的血清学检查方法为
与躯体疾病患者自杀的原因无关的是()。
如果注册会计师拟信赖针对特别风险的控制，那么()。
1948年毛泽东总结中国革命经验时说：既要革命，就要有个革命党。这个革命党的建立必须遵循( )
辩证法和形而上学的根本分歧在于
ProductTrial’sReviewApril20-Spotlight:PaperShreddersMostreviewersagreethatcross-cutshreddersaremoresecurethans
Thepurchaserofthislorryisprotectedbythemanufacturer’swarrantythathewillreplaceanydefectivepartforfiveyearso
最新回复
(
0
)
