首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
admin
2010-01-10
45
问题
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
选项
答案
ACBEGFD
解析
①确定根节点。在前序遍历中,首先防问根结点,因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中,访问根结点的次序为居中,首先访问访问左子树上的结点,最后访问右子树上的结点,可知,在中序序列ABCDEFG中, 以根结点D为分界线,子序列ABC在左子树中,子序列EFG在右子树中。如下图所示。
③确定左子树的结构。对于左子树ABC,位于前序序列最前面的一个结点为了树的根结点,根据前序遍历结果,B为该了树的根结点,中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列,所以A为该左子树的左结点,C为右结点。现在可确定左子树结构如下:
④确定右子树的结构。同理,可知右子树的结构。
本二叉树恢复的结果如图所示。
根据后序遍历的原则,该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/tQWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
现有如下一段程序:OptionBase1PrivateSubCommand1_Click()Dimaa=Array(3,5,7,9):x=1Fori=4To1Step-1s=s+
以下合法的VB变量名是()。
以下叙述中错误的是
假定有如下程序:PrivateSub.Form_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox(“请输入一个整数:”))b(3一k)=a(k+1)
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列叙述中正确的是
软件测试的目的是()。
如果改变驱动器列表框的Drive属性,则将触发的事件是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
颈静脉窝横断层面上的结构不包括
肾功能不全引起的慢性贫血采用哪种药物治疗疗效显著()
A.从国家基本药物中遴选出来,在全国范围内使用的药品B.临床必需、安全有效、价格合理、使用方便、市场能够保证供应的药品C.可供临床治疗选择使用,疗效好,同类药品中价格略高的药品D.临床治疗必需,使用广泛,疗效好,同类药品中价格低的药品基本医疗保险
克森公司是甲国的一家国有物资公司。去年,该公司与乙国驻丙国的使馆就向该使馆提供馆舍修缮材料事宜,签订了一项供货协议。后来,由于使馆认为克森公司交货存在质量瑕疵,双方产生纠纷。根据国际法的有关规则,下列哪一选项是正确的?(2008年卷一第32题)
某公司2014年的息税前利润为1000万元,利息费用为100万元,适用的所得税税率为25%,年末的普通股股数为500万股(当年股数没有发生增减变化),市盈率为10,则每股价格为8元。()
有利于投资者安排股利收入和支出的股利政策是()。
课程计划的中心是()。
外部性又称外部影响,指某个体或团体的行动和决策使其他个体或团体受损或受益的情况,分为正外部性和负外部性。正外部性是某个经济行为个体的活动使他人或社会受益,而受益者无须花费代价。负外部性是某个经济行为个体的活动使他人或社会受损,而造成负外部性的人却没有为此承
小奎今年毕业后,在一家计箅机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:在“订单明细”工作表的“小计”列中,计算每笔订单的销售额。
Thestudentsareupinarmsaboutthestandardofteachingatthecollege.Theunderlinedpartmeans_______.
最新回复
(
0
)