首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2020-02-26
101
问题
某二叉树的中序遍历序列为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。
转载请注明原文地址:https://kaotiyun.com/show/8FYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：
下列叙述中正确的是
软件测试的目的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
无痛性黄疸临床上常见于
下述关于急性炎症时白细胞渗出的描述中，错误的是
固涩剂适用于一切气、血、精、津液滑脱散失之证。()
在建设工程招投标活动中，招标文件应当规定一个适当的投标有效期。投标有效期的起算时间为()。
A注册会计师负责对B公司货币资金实施审计，针对B公司下列与现金相关的内部控制，A注册会计师认可的有()。
新安江是钱塘江的正源和上游，长373公里。()
中国人民政治协商会议全国委员会每届的任期是()。
毛泽东在湘赣边界发动秋收起义后，最先建立的革命根据地是：
It’sanicehouse:goodschools,goodneighborhood,decentcommute.Itevenlooksnice.Butsodoesthehousenextdoor.Andthe
Thesedays,peoplewhodo【C1】______workoftenreceivefarmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinoffices
最新回复
(
0
)
