如果在JAVA中給出了前序遍歷和後序遍歷，那麼創建一個二叉樹？

Question

我想知道我們是否可以僅從前序遍歷和後序遍歷創建精確的二叉樹。如果是，如何（需要清除算法）或者如果沒有，爲什麼不是？

Answer 1

不可以。您不能從前序和後序創建確切的二叉樹，因爲您永遠無法估計樹的左/右子元素。

您需要中的遍歷與上述任何。

For example : 

    consider PreOrder : AB 
      PostOrder : BA 

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

但是，如果給定的樹是一個完整的二叉樹，那麼可以從給定的遍歷構造樹。見this。