二叉樹——根據先序（後序）和中序遍歷建樹

假設有棵樹，長下面這個樣子，它的前序遍歷，中序遍歷，後續遍歷都很容易知道。 PreOrder: 1, 2, 3, 4, 5, 6 InOrder: 3, 2, 4, 1, 6, 5 PostOrder: 3, 4, 2, 6, 5, 1 如今，假設僅僅知道前序和中序遍歷，如何求後序遍歷呢？或者只知道後序和中序遍歷，如何求前序遍歷呢？（由於這兩種狀況的差異不大，因此只講一種）java 第一步，roo

>>阅读原文<<