给定完整的二叉树的事后遍历，找到它的事后遍历

Question

如果树的给定后序遍历为BCA

那么它的顺序遍历将是BAC

是否可以仅从后顺序遍历确定顺序遍历？

Answer 1

如果仅给出后序遍历，则不可能找到有序遍历。这是原因：

    A          A                              A
   /            \                            / \
  C              C                          B   C
 /                \
B                  B

所有人的后遍历遍历为：BCA

但是它们的有序遍历是不同的。 分别为BCA，ACB和BAC。

您需要对唯一的顺序遍历有更多的约束。如果这样的约束是树是完整的，则可以进行单个有序遍历。