algorithm - 如何获得二叉树（不是二叉搜索树）的后序遍历，仅给出其中序遍历

Question

我给出了二叉树（不是二叉搜索树）的有序遍历的结果：

E、D、B、A、G、F、H、C

现在我必须找出给定有序遍历的同一棵树的后序遍历结果。

任何人都可以为此建议我任何算法吗？

PS：有没有办法从有序结果中勾勒出树本身？

Answer 1

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

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

重建树至少需要两个命令，只有当你手头有树时才能下命令。