首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
admin
2014-10-20
34
问题
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
选项
A、BCDEFA
B、BFDECA
C、BEGFDA
D、BEFGDA
答案
C
解析
1)根据前序遍历ABDEFG知,根结点一定是A;根据中序遍历BAEDGF,得:A的左侧全部为左子树结点(B),A的右侧全部为右子树结点(EDGF),于是有:
因为左子树只有一个结点,故不必再分析,否则将分析左子树。下面直接分析右子树。
2)对右子树的所有结点来说,其前序遍历是DEFG,因此右子树的根结点是D;根据中序遍历EDGF,得:D的左侧为E结点(构成D的左子树结点集合),D的右侧为G、F结点(构成D的右子树结点集合),
于是有:
D的左子树只有E,故不必再分析,否则将分析D的左子树。下面直接分析D的右子树。
3)对D的右子树的所有结点来说,其前序遍历是FG,因此D的右子树的根结点是F;根据中序遍历GF,得:F得左侧为G结点,右侧无结点。即F只有左子树,没有右子树。于是有:
4)对得到的树进行后序遍历,得到BEGFDA。
转载请注明原文地址:https://kaotiyun.com/show/2qvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
目前医院常用的灭菌剂是()。
在护理工作中如何处理护患关系?
结构的安全性、适用性和耐久性总称为结构的可靠性。()
太平天国农民战争爆发的标志是()
阅读材料,回答问题:在一次问题探究课上,老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查,要求每个学生选出对人类民主政治贡献最大的一位人物,结果下列三位人物被讨论、评价的次数最多。在早期的资产阶级民主化进程中,你认为这三位
可用于测量生物样品中核酸含量的元素是:
A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递cGMP()
注册会计师在对ABC股份有限公司2009年度财务报表进行审计时,按照审计准则要求对有关应收账款进行了函证,并实施了其他必要的审计程序,但最终仍有应收账款的重大错报未能查出。你认为下列对注册会计师责任界定的正确的是()。
简述审计程序的主要内容。
完全二叉树只能采用顺序存储方法,不能采用链表存储方法。()
随机试题
一个量化过程中,输入值U=4V,又知在此量化区内最大量化误差e(t)=0.5V/2,求此量化过程的输出值。
下列可出现呼气性呼吸困难的是
男,25岁,左胸刀刺伤1小时来院,呼吸困难、发绀,胸部广泛皮下气肿,脉细速,左胸叩诊鼓音,呼吸音消失,气管右偏,应立即
A.背衬层B.药物贮库C.控释膜D.粘附层E.保护层膜控释型经皮给药系统的组成:
根据《中华人民共和国药品管理法》医疗机构配制的制剂应当是
【背景资料】某啤酒生产线设备安装工程项目,施工项目部在各工程正式施工开始前,对各项准备工作及影响质量的各因素和有关方面进行了质量控制。施工项目经理部为了确保工程项目质量符合设计意图和国家规范、标准的要求,采用PDCA循环方法对该工程进行质量控制。以下
请代为判断A注册会计师违反中国注册会计师职业道德规范的是( )。如已设立企业对收到的实收资本及其相关的资产、负债尚未按规定进行会计处理,注册会计师在接受委托进行验资时,应当( )。
家住农村的小谢,父母省吃俭用供其上大学。小谢毕业后有了一份待遇不错的工作,父母年岁大了,因劳累身体也有劳损,小谢对老人悉心照顾,满足老人衣食住行等各方面的需要,看到老人腿脚不方便就买来按摩椅给老人使用。在这里,老年人享有的权益是()。
“三个代表"重要思想形成的社会历史条件()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
最新回复
(
0
)