如果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美元(稍有商量)。