首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
admin
2014-10-20
29
问题
已知一棵二叉树先序遍历结果为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
计算机科学与技术
普高专升本
相关试题推荐
第i个主振型中的各元素A
一单自由度振动体系,由初始位移0.685cm,初始速度为零产生自由振动,振动一个周期后最大位移为0.50cm,体系的阻尼比为()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
用位移法计算荷载作用下的超静定结构时,采用各杆的相对刚度进行计算,所得到的节点位移不是结构的真正位移,求出的内力是正确的。()
1940年,八路军对华北日军发动的大规模进攻战役是()
1864年9月,第一国际在()召开了代表大会,马克思起草了《成立宣言》和《共同纲领》。
哪两脏的关系,主要表现存气的生成和津液的输布代谢两方面的关系?()
金元四大家中,“养阴派”的代表人物是()
遗传信息传递的中心法则是:
设函数f(χ)=,试求常数a,b的值,使函数f(χ)在χ=1处可导。
随机试题
关于舌下神经的描述,正确的是()
可使磺酰脲类游离药物浓度升高的药物是
A.清热利湿,祛风通络B.养阴清热,祛风通络C.祛风散寒,清热化湿D.益肝肾,补气血,祛风湿,通经络E.活血化瘀,祛痰通络
质量保修金的比例及金额可由双方约定,但不应超过施工合同价款的()。
全国银行间市场债券回购结算方式中,见券付款指在首次交收日完成债券质押登记后,逆回购方按合同约定将资金划至正回购方指定账户的交收方式。()
下列业务中,能够引起会计等式两边金额同时变动的有()。
某民俗园是营业税纳税人,也是增值税一般纳税人,2015年1月发生的经济业务如下:(1)取得门票收入12万元,园内餐厅提供餐饮服务取得收入45万元。(2)在园内展览厅举办民俗服饰展览,为参展商提供会议展览服务,取得收入15万元;同时,聘请运输公司(一般纳
f(x)=cos(ωx一,其中ω>0,则ω=_________.
下列关于地理学知识的说法,正确的是()。
具有70多年历史的老品牌——南京冠生园,因为大量使用霉变及退回馅料生产月饼,最终被市场所淘汰而无奈破产。这一故事给我们的启示是
最新回复
(
0
)