如果在JAVA中给出前序和后序遍历，那么创建一个二叉树？

Question

我想知道我们是否可以仅通过预订和后序遍历来创建精确的二叉树。如果是（如果需要清除算法）或者如果没有为什么不是？

Answer 1

没有。您无法从预订单和后期订单创建精确的二叉树，因为您永远无法估计树的左/右子项。

您需要 inorder 遍历以及上述任何一项。

For example : 

    consider PreOrder : AB
             PostOrder : BA

    Tree can be as follows : 
              A   or     A
             /            \ 
            B              B

但是如果给定的树是完全二进制树，那么您可以从给定的遍历构造树。请参阅this。