根據先序中序構建二叉樹

輸入二叉樹的前序遍歷和中序遍歷，求後序遍歷或者重構二叉樹java 例如：前序：1，2，4，7，3，5，6，8 中序：4，7，2，1，5，3，6，8 後序：7，4，2，5，8，6，3，1 方法1：若是須要重構再輸出後序 步驟以下： 1.根據前序肯定根節點就是第一個； 2.根據根節點在中序的位置肯定左右子樹 3.遞歸

>>阅读原文<<