全部问题 > 当前问题

设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为?

匿名课官 2016-8-10 00:39:30

共 2 个回答

最佳答案

赛赛 2016-8-10 06:43:12

1.同学,其实在做二叉树的遍历的时候,如果题目已知的是三序(前序,中序,后序)不同,那么就需要画图来具体解决。 2.但是如果已知其中两个序是相同的,要求另一个序,我教你一个小窍门:就如你问的这道题,后序和中序相同,问前序就可以把ABCDEFGH反过来写,也就是HGFEDCBA。这就是正确答案了。 3.考试的时候是没有纸笔,让你画图的,如果出现这种题就很好解决了,反过来这就可以了。满意请采纳,谢谢亲的支持!

匿名课官 2016-8-10 23:55:11

谢谢