首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为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
)