首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
admin
2019-05-28
48
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
选项
A、EDABC
B、CBEDA
C、CBADE
D、EDCBA
答案
A
解析
后序遍历次序是“左右根”，中序遍历次序是“左根右”。由定义可知：
①后序遍历中最后一个就是树根结点，即E结点；
②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。
问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤1：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；
步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空：
步骤3：同理，二叉树更新后如下图所示。由下图可得，前序遍历为：EDABC。
转载请注明原文地址:https://kaotiyun.com/show/bMep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第6张幻灯片
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。
下列叙述中正确的是()。
关系数据模型的三个组成部分中不包括()。
下列关于计算机总线的说明不正确的是()。
英文缩写CAD的中文名称是()。
随机试题
关于体温生理变动的叙述，错误的是
免疫程序中，第1次与第2次免疫间隔时间是
治疗斑疹伤寒的首选药物耐青霉素的金葡菌感染，可选用
25岁，初产妇，孕34周，因重度胎盘早剥行剖宫产术，术中见子宫表面有紫色淤斑，尤其胎盘附着处更为显著，子宫出血仍多下列的处理哪项不正确
A．按无证经营处罚B．按生产假药处罚C．按销售假药处罚D．按广告法处罚E．按价格法处罚擅自委托或接受委托生产药品的，对委托方和受托方均应
下列关于股份支付可行权条件修改的表述中，错误的是()。
在产地或销售地设置加工点，去除无用部分，进行切分、洗净、分装等加工属于流通加工中的精制加工。
当我自认为做得很好，而领导却批评我做法欠妥时，我一般会()。
我国提出加快社会主义新农村建设，推进农业结构战略性调整。下图为“我国农业‘七大主产区，示意图”，下表反映我国某农作物的主产省1985—2011年种植面积的变化(单位：千公顷，“一”表示种植面积减少)。读图表完成问题。1985—2011年，该农作物
由科技部、教育部等7部门制定的《关于促进科技成果转化的若干规定》，规定了提高科技成果在分配中的个人比例和发展新科技产业等一系列优惠政策，这()。
最新回复
(
0
)
