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

如果JAVA中给出了前序和后序遍历,那么创建一个二叉树?,java,data-structures,binary-tree,Java,Data Structures,Binary Tree,我想知道的是,我们能否仅从前序和后序遍历创建精确的二叉树。如果是,如何创建(需要清除算法)或者如果否,为什么不创建?否。您无法仅从前序和后序创建精确的二叉树,因为您永远无法估计树的左/右子级 您需要将顺序遍历和上述任何一项结合起来 For example : consider PreOrder : AB PostOrder : BA Tree can be as follows : A or A

我想知道的是,我们能否仅从前序和后序遍历创建精确的二叉树。如果是,如何创建(需要清除算法)或者如果否,为什么不创建?

否。您无法仅从前序和后序创建精确的二叉树,因为您永远无法估计树的左/右子级

您需要将顺序遍历和上述任何一项结合起来

For example : 

    consider PreOrder : AB
             PostOrder : BA

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

但是,如果给定的树是一个完整的二叉树,那么就可以从给定的遍历构造树。请参阅。

您能告诉我们您到目前为止所做的代码/工作吗?如果没有,我每小时收费40美元(稍有商量)。