algorithm - 仅给出顺序遍历，如何获得二叉树(非二进制搜索树)的后顺序遍历

我给出了二叉树（不是二叉搜索树）的顺序遍历结果：
E、D、B、A、G、F、H、C
现在我要找出给定顺序遍历的同一树的后顺序遍历的结果。
有人能给我推荐一个算法吗？
P.S:有没有办法从有序结果中描绘出树本身？

最佳答案

你不能那样做您的示例可能表示多棵树，例如：

E                       D
 \                     / \
  D                   E   B
   \                       \
    B                       A
     \                       \
      A                       G                          ...
       \                       \
        G                       F
         \                       \
          F                       G
           \                       \
            H                       C
             \
              C

你至少需要两个命令来重建树，而且你只能在手头有树的时候才能下命令。

关于algorithm - 仅给出顺序遍历，如何获得二叉树(非二进制搜索树)的后顺序遍历，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/12283058/