首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
admin
2019-11-14
103
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
选项
A、EDABC
B、CBEDA
C、CBADE
D、EDCBA
答案
A
解析
后序遍历次序是“左右根”，中序遍历次序是“左根右”。由定义可知：①后序遍历中最后一个就是树根结点，即E结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤l：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；
步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；
步骤3：同理，二叉树更新后如下图所示。
由上图可得，前序遍历为：EDABC。
转载请注明原文地址:https://kaotiyun.com/show/02Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
在软件开发中，需求分析阶段产生的主要文档是
在Word中，邮件合并功能支持的数据源不包括：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
在数据流图中，带有箭头的线段表示的是
随机试题
以下哪个概念属于属性概念?
Takingtothemountainstoescapethechaosoccasionedbythecollapseoftherulingdynasty;artistslookedtonaturefor______
随机变量X的概率密度函数为则常数a=_____．
A．国家食品药品监督管理局B．省级食品药品监督管理局C．国家药品不良反应监测中心D．省级药品不良反应监测中心E．卫生部承办国家药品不良反应信息资料库和监测网络的建设及维护工作的部门是
引起柏油样便最常见的疾病是()
常用于分娩的镇痛药物是()。
以下有关税收的说法中，不正确的是()。
符合下列()情形之一的，中国人民银行有可能据此注销其《支付业务许可证》。
自然科学中最早出现的学科是()。
请读程序： #includde＜stdio．h＞ #include＜string．＞ voidfun(char*s) {chara[10]； strcpy(a，"STRING")； s=a； } main() { char
最新回复
(
0
)
