首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。
admin
2022-10-24
54
问题
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二又树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/yxkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
对于一个正常运行的C程序，下列叙述中正确的是()。
非空循环链表所表示的数据结构
关于“while(条件表达式)循环体”，以下叙述正确的是()。
若有函数定义如下：intfun(intx，inty){returnx-y；}则以下涉及上述函数的说明语句错误的()。
下列哪一条不属于数据库设计的任务?()
计算机程序设计过程中，不属于结构化程序设计原则的是()。
数据库管理系统是()。
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
随机试题
A公司委托运输公司将10吨液体化学制品由甲地运往乙地。运输公司按合同约定的方式将化学制品运到乙地后，A公司发现化学制品已不足10吨，经查是由于化学制品自然挥发所致，A公司要求运输公司赔偿损失。运输公司正确的做法是()。
高等教育在我国可分为工、农、林、医、师范、财经、政法等13大类，这指的是()。
关于光船租赁合同项下双方当事人的权利和义务。以下各项说法中正确的是：()
下列不属于Access对象的是______。
腰椎麻醉的患者术后出现急性尿潴留，最常用的处理方法是()
采用装运港船上交货价(FOB)进口设备时，不属于卖方的责任是()。
甲公司是一家从事汽车生产与销售业务的上市公司，2018年末有关资产负债表(简表)项目数据如下(金额单位：亿元)：甲公司营销部门预测随着中国汽车行业的未来增长，2019年公司营业收入将在2018年50亿元的基础上增长30％，财务部门根据分析认为，2019
教师不能随意剥夺幼儿学习和游戏的权利。()
A、f(x)在x=0处不可导B、f(x)在x=0处可导且f’(0)≠0C、f(x)在x=0处取极小值D、f(x)在x=0处取极大值D
WheredidJerryfalloff?
最新回复
(
0
)
