首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
admin
2010-02-22
68
问题
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为 a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。然后，再根据二叉树的结构写出它的后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/qo9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1．x2PROCEDUREtest
SQL语句中删除视图的命令是()。
设数据库中职工表的结构为(职工号，姓名，部门号，出生日期)，如果要将职工表的姓名字段设置为不允许为空值，则正确的SQL语句是()。
负责数据库中查询操作的数据库语言是()。
下列表单的哪个属性设置为真时，表单运行时将自动居中()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
对软件是否能达到用户所期望的要求的测试称为（）。
SQL语言又称为______。
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八＼个把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
下面关于Python中类的继承，说法错误的是()。
随机试题
报业的竞争，说到底，是___________的竞争。
急性心肌梗死时，心律失常的表现特点包括
初产妇，孕41周，规律宫缩14小时，阴道流液12小时，呈黄绿色，pH试纸变蓝色，宫缩20"/10，胎心170次/分，宫口开大5cm，头S+1，矢状缝在左斜径上，小囟门在4°～5°处，坐骨棘突出，坐骨切迹小于2横指，骶骨前面平直。哪项处理最恰当（
治疗热秘兼郁怒伤肝，易怒目赤者，宜加服
甲公司系上市公司,2003年年末库存乙原材料、丁产成品的账面余额分别为1000万元和500万元；年末计提跌价准备前库存乙原材料、丁产成品计提的跌价准备的账面余额分别为0万元和100万元。库存乙原材料将全部用于生产丙产品,预计丙产成品的市场价格总额为1100
下列各项中，通常不会导致企业资本成本增加的是()。
在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。
下列程序段，在运行时最后输出的内容是a＝2c＝1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数显示
下列程序的输出结果为( )。 int fun(int n){ if(n==0)return 1； else return n*fun(n-1)： return 0； } void main()
AccordingtoastudybytheCarnegieFoundationfortheAdvancementofTeaching,companiesintheUnitedStatesareprovidingjo
最新回复
(
0
)
