首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2021-04-07
35
问题
某二叉树的中序遍历序列为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”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。设置新表“tBranch”中的“房间号”字段的“有效
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：删除“qT”查询中的“毕业学校”列，并将查询结果按“姓名”
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“bt1”为基准（这里按钮“bt1”和“bt3”尺寸相同、左边
下列与队列结构有关联的是
下列关于栈的叙述中，正确的是
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
随机试题
什么是学习型组织?
A．任脉B．督脉C．带脉D．冲脉E．阳维脉被称为“阴脉之海”的是
《环境保护法》的适用范围是我国的()。
下列叙述有误的是()。
已具的发票存根联和发票登记簿应当保存()年。
由全体业主共同制定的，规定业主在物业管理区域内有关物业使用、维护、管理等涉及业主共同利益事项的，对全体业主具有普遍约束力的自律性规范是指物业的()。
下列各项中，最早记载番薯(甘薯)传人我国的文献是()。
题目请你根据“给定资料2”，列出H市政府办理“市长信箱”群众来信的基本流程和要求。要求：紧扣材料，全面准确，条理清晰。不超过300字。材料2．H市在市政务信息网上设立“市长信箱”，受理人民群众提出的意见建议，以及反映的应由政府解决的问题。下面是“市
Teachersusingredpentomarkstudents’workcouldbeharmingtheirpsycheasthecoloristooaggressive,accordingtoeducati
Noreadytechnicaldataavailable,wemanagedto______them.
最新回复
(
0
)
