首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
admin
2010-01-10
48
问题
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
选项
答案
ACBEGFD
解析
①确定根节点。在前序遍历中,首先防问根结点,因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中,访问根结点的次序为居中,首先访问访问左子树上的结点,最后访问右子树上的结点,可知,在中序序列ABCDEFG中, 以根结点D为分界线,子序列ABC在左子树中,子序列EFG在右子树中。如下图所示。
③确定左子树的结构。对于左子树ABC,位于前序序列最前面的一个结点为了树的根结点,根据前序遍历结果,B为该了树的根结点,中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列,所以A为该左子树的左结点,C为右结点。现在可确定左子树结构如下:
④确定右子树的结构。同理,可知右子树的结构。
本二叉树恢复的结果如图所示。
根据后序遍历的原则,该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/tQWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序计算并输出的是PrivateSubCommand1_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
设窗体上有一个Commandl命令按钮,还有以下程序代码:PrivateSUbCommandl—Click()PrivateSUbproc(aAsIntege)Staticx.AsIntegerStaticxAsIntegerx=
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
下面关于菜单的叙述中正确的是
以下变量名中合法的是
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
某人编写了如下程序,用来求10个整数(整数从键盘输入)中的最大值:PrivateSubCommand1_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
下列运算符中,优先级别最高的是
随机试题
A.利血平B.异丙肾上腺素C.左旋多巴D.普萘洛尔E.酚妥拉明能明显改善亨廷顿病症状的药物是()。
查尔斯·巴贝奇的主要观点有哪些?
在国债发行制度中,决定国债发行条件的关键是国债的()。
根据合伙企业法律制度的规定,下列主体中,可以成为普通合伙企业合伙人的是()。
国外有人调查统计了某一家族的八代人136名家族成员,发现其中有50名男子都是音乐家。有人认为,这是遗传因素决定的。你认为这些人的观点对吗?应怎样看待这一现象?(2015·湖南)
公安机关是行政执法和刑事司法力量,人民警察是代表公安机关履行职责、行使职权的执法人员。()
劳动异化,是指工人感到自己失去对自己从事的劳动的控制的状况。随着流水线作业和分工的细化,被异化的劳动者与他自己的生产活动、劳动目标、生产过程分离,使得工作成为非自发性的活动,因此劳动者无法对劳动产生认同或者领略到劳动的意义。根据上述定义,下列情况属于劳动
“调整、巩固、充实、提高”八字方针
Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.
以后,您可以歇一歇了!(2014年真题)
最新回复
(
0
)