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

Question

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

然后它的顺序遍历将是BAC

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

Answer 1

如果只给出后序遍历，则无法找到inorder遍历。原因如下：

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

所有的后序遍历为：BCA

但他们的顺序遍历是不同的。 BCA，ACB和BAC分别。

您需要为唯一的inorder遍历提供更多约束。如果这样的约束是树完成，那么可以进行单个顺序遍历。