首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
admin
2020-11-23
93
问题
某二叉树的中序遍历序列为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：同理，二叉树更新后如下图所示。
转载请注明原文地址:https://www.kaotiyun.com/show/f53p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in
设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。
以下针对全局变量的叙述错误的是()。
以下叙述中错误的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
以下说法中正确的是()。
对下列二叉树：进行前序遍历的结果为()。
C语言程序中，运算对象必须是整型数的运算符是
随机试题
为了实现人在操纵机械时不发生伤害，提出了诸多实现机械安全的途径与对策，其中最重要的三个步骤的顺序分别是()。
患儿男性，14岁，主因“血尿15天，发热、剧烈头痛1周、皮疹2天”入院。15天前患儿母亲发现患儿尿色发红，为浓茶色，无尿频、尿痛及腰痛，未就诊。1周前患儿出现发热，体温最高39℃以上，伴头痛，喷射性呕吐，于当地医院以扁桃体炎治疗，肌内注射“柴胡、利巴韦林”
女性，55岁。因肺炎入院，使用抗生素3日，体温仍未退，呼吸困难，咳痰带鲜血，伴胸痛，右下肢肿胀。为明确诊断肺血栓栓塞症应首选哪项检查
血钙高见于
患者，男，65岁。曾患冠心病，现突发心搏骤停，颈动脉搏动消失。胸外按压与人工呼吸通气的比例是
企业购人公司债券作为交易性金融资产时可能用到的借方科目有（）。
对党员干部的党内纪律监督，既包括党组织的监督、党员群众的监督、专职机关的监督，还包括党员干部相互之间的监督。()
芦苇：河滩：潮湿（）
扩展名为mnx的文件是
AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFallingDemandFHiddenDanger*
最新回复
(
0
)
