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

Question

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

Answer 1

不可以。您不能从前序和后序创建确切的二叉树，因为您永远无法估计树的左/右子元素。

您需要中的遍历与上述任何。

For example : 

    consider PreOrder : AB 
      PostOrder : BA 

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

但是，如果给定的树是一个完整的二叉树，那么可以从给定的遍历构造树。见this。