首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
admin
2010-01-10
72
问题
设一棵二叉树的中序遍历结果为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()Dima(10)AsInteger,x,bx=InputSox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1)
假定有如下程序:PfivmeSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox(“请输入一个整数:”))b(3-k)=a(k+1)N
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
设有工程文件Proj,其中含有Form1窗体、Form2窗体、标准模块Module1.bas,在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger,在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
软件(程序)调试的任务是
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是
下面关于算法的叙述中,正确的是()。
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为
随机试题
TimeintheAnimalWorldRhythmcontrolseverythinginNature.【T1】______Thesunprovidesabasictimerhythmforalll
下列关于继发性肺结核的叙述,恰当的是
某酒厂(增值税一般纳税人)为一家综合性的股份制生产企业,2012年5月5日某税务师事务所的注册税务师对该酒厂4月份的纳税情况进行审核,获得如下资料:(1)外购一批生产用的工具器皿,增值税专用发票上注明的价款为20000元,增值税3400元,运输发票注
受教育者的身心发展特征是确定各级各类学校分段以及学生入学年龄、修业年限的__________,它体现了统一性的原则。
试图把大班、小班和个人三种教学形式结合起来,实行大班上课、小班研究、个别作业的教学组织形式是()。
“脱帽露顶王公前,挥毫落纸如云烟”,杜甫的这句诗描述了当时一位书法家的创作情景,这位书法家是()
符号性图式理论认为,产生迁移的决定因素是()
Mostofusaretaughttopayattentiontowhatissaid—thewords.Wordsdoprovideuswithsomeinformation,butmeaningsare(1
I【21】______bymyselfinmyusualcompartmentforatleast10minutes,waiting【22】______.Thetrainneverseemedtostarto
StopBeingaPeoplePleaser1.Say"no"Givereasonsinsteadof【T1】excuses【T1】______ExamplesIt’sstressfulto【T2】alargefamil
最新回复
(
0
)