某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。

🔥 295 热度
A EDABC
B CBEDA
C CBADE
D EDCBA
参考答案
A
解析
二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，可知该树只有左子树结点，没有右子树结点，E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为EDABC。故本题答案为A。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
行政赔偿是指行政机关及其工作人员违法行使取权，侵犯了公民、法人或其他组织的全法权益并造成损害，由国家承担赔偿责任的制度。根据上述定义，下列各项要求中属于行政赔偿范围的是（    ） 分企业类型来看，2009年1—11月内资企业投资和外商投资总额与2008年同期相比，约增加了（）。 某体育代表团共同参加比赛，按照以往经验，该代表团成员代号分别为01、02、03、04、05、06的最佳分配有这样几条规矩。(1) 02和04最好同时出场。(2) 如果03出场那么最好04不出场。(3) 如果01出场，那么最好02也出场。(4) 如果05、06同时出场，那么最好03不出场。为保证最佳比赛效果，教练哪个判断是正确的？（    ） 据国家统计局公布，第六次人口普查登记人口为13.39亿人，比2000年第五次普查时增加7390万人，比当时的年平均增长率下降了0.5个百分点。它表明我国人口的增长正处于（　）。 根据智利的法律，所有新房屋的制造都必须按照严格的建筑程序和监督流程进行，建筑物在开建之前_______地必须由专业机构负责设计，因为对房屋防震的要求极高，所以智利在建筑的每一个环节上都_______，不敢有丝毫的_______。填入划横线处的词语，最恰当的一项是（　）
相关标签
计算机二级Office 序列 cbade 后序 没有