首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
admin
2010-06-06
44
问题
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
选项
答案
ACBEGFD
解析
由于在前序遍历中首先访问根结点,因此,前序序列中的第一个结点为二叉树的根结点,即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中,而访问左于树上的结点为居先,访问右子树上的结点为最后,因此,在中序序列中,以根结点(D)为分界线,前面的子序列(ABC)一定在左子树中,后面的子序列(EFG)一定在右于树中。同样的道理,对于已经划分出的每一个子序列的所有结点中,位于前序序列最前面的一个结点为子树的根结点,而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理,该二叉树恢复的过程如下图所示;
根据后序遍历的方法,对该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/lgjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于return语句的叙述中不正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其他三个不同的是()。
以下叙述中错误的是()。
若有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
下列定义变量的语句中错误的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
与成员访问表达式p->name等价的表达式是【 】。
随机试题
工业中用水吸收二氧化氮可制得浓硝酸并放出氧气。()
Humanneedsseemendless.Whenahungrymangetsameal,hebeginstothinkaboutanovercoat;whenamanagergetsanewsports
荆芥、防风的共同功效是___________。但荆芥又具有___________,___________,___________的功效;防风又具有___________,___________的功效。
A.经血液传播B.垂直传播C.上行性传播D.经胎盘传播E.分娩时引起的传播
有一条100km的220kV输电线路,线路每公里的参数r0+jx0=0.08+j0.33Ω,b0=2.85×10-6S,已知首端实际电压为230kV,末端送出功率为80+j40MVA,则首端送出功率和末端电压为()。
施工企业在工程投标阶段编制的估算成本计划是一种()成本计划。
关于假释,下列哪一选项是错误的?()
白盒测试主要进行______的覆盖测试。
与显示相关的Applet方法有______(),repaint()和update()。
SuperconductingCeramic(陶瓷)Anundergroundrevolutionbeginsthiswinter.Withtheflip(轻击)ofaswitch,30,00.0homesino
最新回复
(
0
)