[LeetCode] 從前序與中序遍歷序列構造二叉樹

根據一棵樹的前序遍歷與中序遍歷構造二叉樹。node 注意: 你能夠假設樹中沒有重複的元素。ui 例如，給出code 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,20,7] 返回以下的二叉樹：遞歸 3 / \ 9 20 / \ 15 7 思路：前序遍歷先訪問根節點，所以前序遍歷序列的第一個字母確定就

>>阅读原文<<