设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为?
匿名课官 资深会员 2016-08-10 00:39:30
10860 2 0

共 2 个回答

    最佳答案

    赛赛 进阶大师 2815天前

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

    匿名课官 资深会员 2814天前

    谢谢

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题