首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
已知一棵二叉树先序遍历结果为ABDEFG,中序遍历结果为BAEDGF,则后序遍历结果为( )。
admin
2014-10-20
38
问题
已知一棵二叉树先序遍历结果为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
计算机科学与技术
普高专升本
相关试题推荐
某混凝土材料强度的平均值为>μf,材料强度的标准差为σf,则该混凝土材料强度的标准值为__________,具有________的。
图示结构结点A的各杆端力矩分配系数之比为:μAB:μAC:μAD=3:3:1,则各杆的抗弯刚度之比EIAB:EIAC:EIAD等于()。
中国共产党成立的标志是——()
血液的正常运行需要依赖:()
常用的氨基酸英文符号有
必需氨基酸的含义是:
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
某工厂每月生产某种商品的个数χ与需要的总费用的函数关系为10+2χ(费用单位:万元)。若将这些商品以每个9万元售出,问每月生产多少个商品时利润最大?最大利润是多少?
对于有N个结点的二叉树,其高度为log2n。()
随机试题
组织的过程通常分为哪几个层面?
A、寒湿脚气B、亡阳欲脱C、虫积腹痛D、下元虚冷E、寒饮咳喘吴茱萸主治
请从所给的四个选项中选择最合适的一个填入问号处,使之呈现一定的规律。()
企业借款用途与贷款能否按期归还没有多大关系。()
甲为乙上市公司董事,并持有乙公司股票10万股。2013年3月1日和3月8日,甲以每股25元的价格先后卖出其持有的乙公司股票2万股和3万股。2013年10月3日,甲以每股15元的价格买入乙公司股票5万股。根据证券法律制度的规定,甲通过上述交易所获收益中,应当
下列数学课程目标属于第二学段的是().
对犯罪分子依法定罪量刑时,做到分清主次、区别对待,主要是依据犯罪分子的()。
辽沈战役是由谁指挥的?()
社会进步的必然性表现在()。
Democracyisnotanewconception.TheancientAthenians【M1】______hadademocraticsystem.TheirdemocracywasthesameasAme
最新回复
(
0
)