java吧 关注:1,289,332贴子:12,816,833
  • 4回复贴,共1
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历是___

希望会做的人能将过程写出来告诉我是如何做的,谢谢


1楼2008-03-27 19:52回复
    通过旋转...
    参考红黑树


    2楼2008-03-27 20:13
    回复
      2025-11-28 02:13:58
      广告
      不感兴趣
      开通SVIP免广告
      晕,这是数据结构的知识了吧!


      3楼2008-03-27 20:20
      回复
        中debac
        后dabec

        固定一个序列先,以中序固定
        __b__
        _e_a_
        d___c

        参考后序序列
        c在最后,旋转:
        ____c
        ___a_
        __b__
        _e___
        d____

        a排第2,旋转:
        __c__
        _e___
        d_b__
        ___a_

        end

        所以前序为:
        cedba


        4楼2008-03-27 20:28
        回复
          我太崇拜你了


          5楼2008-03-27 20:38
          回复