题目
(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba B.acb
提问时间:2020-11-20
答案
(53)[答案]A
[考点]数据结构与算法
[评析]
后序又叫后根,一次递归过程是先左再右最后根;中序是先左再根最后右.
比如下图:
前序是:abc
中序是:bac
后序是:bca
题中据后序遍历序列,一眼得知c结点是根,那么据中序deba结点都在一边,或都在根结点左边,或右边;据中序遍历序列得知全在根结点的左边.
接下来据后序得出e结点是紧挨着c结点的左子女,再据中序得知d是e的左子女,ba是右子树.
再据后序得b是e的右子女,再据中序得a是b的右子女.
分析结果得二叉树图示如下:
因为我数据结构是自学的,分析此类型的题我都是用自己的方法(递归分析的方法),要边分析边画图,一步一步连结起来,最后再根据题中的遍历检查图是否画对,如果都符合题目,最后再可根据图来得所求的遍历.
再次声明,此所有二级公基题全是我一人的思路写的,如果你觉得不可靠,可以看其它的书.
[考点]数据结构与算法
[评析]
后序又叫后根,一次递归过程是先左再右最后根;中序是先左再根最后右.
比如下图:
前序是:abc
中序是:bac
后序是:bca
题中据后序遍历序列,一眼得知c结点是根,那么据中序deba结点都在一边,或都在根结点左边,或右边;据中序遍历序列得知全在根结点的左边.
接下来据后序得出e结点是紧挨着c结点的左子女,再据中序得知d是e的左子女,ba是右子树.
再据后序得b是e的右子女,再据中序得a是b的右子女.
分析结果得二叉树图示如下:
因为我数据结构是自学的,分析此类型的题我都是用自己的方法(递归分析的方法),要边分析边画图,一步一步连结起来,最后再根据题中的遍历检查图是否画对,如果都符合题目,最后再可根据图来得所求的遍历.
再次声明,此所有二级公基题全是我一人的思路写的,如果你觉得不可靠,可以看其它的书.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1如果B分之A等于6(b不为1),那么A和6的最大公因数是几,最小公倍数是几
- 2你的字典在桌上吗?英文翻译
- 3There is mach rain this year.改为同义句 It ------- very --------this year.
- 4将10g铁粉和铜粉的混合物放入盛有100g稀硫酸的烧杯中,恰好完全反应.称得烧杯中剩余物质的质量为109.8g,求(1)取混合物中Cu的质量分数(2)稀硫酸中溶质的质量分数(3)反应后,剩余溶液中溶质
- 5cos2π/7cos4π/7cos8π/7要过程
- 6二分之根号二>COSα>1/2,求 ∠α的取值范围
- 7核糖体的形成与哪些细胞器有关?
- 8帮我修改几个语文病句
- 9一堆煤,第一次运走1/4,还剩下60吨,第二次又运走20%,第二次运走多少吨?
- 10i believe more and more things will be (发现) in the future.在这个句子里可以用found吗
热门考点