Leetcode 105.從前序與中序遍歷序列構造二叉樹

題目描述 根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 注意: 你可以假設樹中沒有重複的元素。 例如，給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,20,7] 返回如下的二叉樹： 3 / \ 9 20 / \ 15 7 解題思路 根據前序遍歷，可以確定根節點。根據中序遍歷，可以找到此根節點下左子樹與右子

>>阅读原文<<