首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
admin
2014-10-20
37
问题
已知一棵二叉树先序遍历结果为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
计算机科学与技术
普高专升本
相关试题推荐
目前医院常用的灭菌剂是()。
一级护理的要求是()。
用位移法计算荷载作用下的超静定结构时,采用各杆的相对刚度进行计算,所得到的节点位移不是结构的真正位移,求出的内力是正确的。()
中华人民共和国的成立,标志着中国已经从半殖民地半封建社会进入到社会主义社会。
与气的生成关系密切的脏是()
可用于测量生物样品中核酸含量的元素是:
以下审计程序中,CPA最有可能获取固定资产存在的审计证据的是()。
注册会计师在以下哪种情况属于禁止披露客户的有关信息()。
按照二叉树的定义,具有三个结点的二叉树有5种。()
随机试题
企业存货包括()
Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre
A.中性粒细胞B.嗜酸性粒细胞C.淋巴细胞及浆细胞D.单核细胞E.异物巨细胞寄生虫感染
设L是连接点A(1,0)及点B(一1,2)的直线段,则对弧长的曲线积分∫L(y—x)ds等于()。
∫ln(1+x2)dx的值为()。
()是保证教师在事业上不断发展和完善的有效手段,是教师实现自己跨越式发展的关键。
简述教师编写课时计划(教案)的一般步骤。
在地震面前,科学还是大有作为的。通过对地震波的研究,人们发现地震波包括纵波和横波,前者传播速度更快,但破坏力较小,而后者则相反。因此,人们通过地震监测台网,监测到传播速度更快的地震波纵波,向监测中心发出信号,监测中心即可通过客户端用无线电波向公众和重点设施
Nearlyaquarter-centuryafteraGermanboytossedamessageinabotdeoffashipintheBalticSea,he’sreceivedananswer.
SomepeoplesaythatrichparentsaremorepowerfulthandiplomainChina.Isitreallythecase?Lookatthefollowingpicture
最新回复
(
0
)