首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2021-04-07
45
问题
某二叉树的中序遍历序列为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/jkSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息（编号，姓名，性别，年龄）导出到考生文件夹
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为
下列叙述中正确的是
下列叙述中正确的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
随机试题
艾滋病患者在口腔可出现以下表现，除了
根据我国《企业会计制度》的规定，年度会计报表应当于年度终了后的()报出。
银行业金融机构违反审慎经营规则的,国务院银行业监督管理机构或者其省一级派出机构应当责令其限期改正;逾期未改正的,或者其行为严重危及该银行业金融机构的稳健运行、损害存款人和其他客户合法权益的,经国务院银行业监督管理机构或者其省一级派出机构负责人批准,可以区别
任务中心模式认为，服务对象的自主性包括哪几个方面的主要内容?()
人们常说的“聪明早慧”“大器晚成”反映的是个体身心发展的_______。
一、注意事项1．本次申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、写作能力和文字表达能力的综合测试。2．请使用简体汉字作答。二、给定资料1．“这个城市很年轻，人口平均年龄32岁不到，这么年轻的群体我觉得应该去租房。
下列哪项制度在中国的全面建立是中国进入社会主义社会的最主要的标志?()
查询在“北京”和“上海”区域的商店信息的正确命令是
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage3?Inboxes32-35onyouanswersheet,writeTRU
A、Aprofessionalresumewritercanensureaperfectresume.B、Familymemberscan’tbecountedoninreviewingyourresume.C、Ap
最新回复
(
0
)
