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

Question

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

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

现在我要找出 in-order 遍历的同一棵树的 post-order 遍历的结果。

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

P.S: 有没有办法从 in-order 结果中画出树本身？

Answer 1

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

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

重建树至少需要两个命令，只有在你手头有树的情况下才能下命令。