LeetCode105題：從前序和中序遍歷序列構造二叉樹

思路：  首先要清楚二叉樹的前序遍歷和中序遍歷的過程。所謂的前序遍歷，其遍歷順序爲：當前節點-->左子樹-->右子樹；而中序遍歷的遍歷順序爲：左子樹-->當前節點-->右子樹。所以，中序遍歷序列中某一節點的左右兩側則分別爲其左右子樹。這樣思路就出來了，先在前序遍歷序列中設定當前節點，而後在中序遍歷序列中遍歷找到當前節點，而後對其左右子樹（即左右兩側的局部序列）分別進行遞歸調用便可。java 對於遞

>>阅读原文<<