面試題07 重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。

例如，給出

前序遍歷 preorder = [3,9,20,15,7]

中序遍歷 inorder = [9,3,15,20,7]

返回如下的二叉樹：

3/ \

9  20

/  \

15   7

限制：0 <= 節點個數 <= 5000

//利用map 記錄根節點在中序遍歷中的位置

mapmap = new hashmap<>();

public treenode buildtree(int preorder, int inorder)

return dfs(0, preorder1.length - 1, 0, inorder1.length - 1);

}private treenode dfs(int prel, int prer, int inl, int inr)

面試題07 重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如，給出 前序遍歷 preorder 3,9,20,15,7 中序遍歷 inorder 9,3,15,20,7 返回如下的二叉樹 3 9 20 15 7限制 0 節點個數 5000 題解 ...

面試題07 重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如，給出 前序遍歷 preorder 3,9,20,15,7 中序遍歷 inorder 9,3,15,20,7 返回如下的二叉樹 3 9 20 15 7 限制 0 節點個數 5000 前序...

leetcode 面試題07 重建二叉樹

解題思路 1 遞迴構造二叉樹，構建根節點，根據中序遍歷找到左子樹的節點和右子樹的結點，構建左子樹，構建右子樹 definition for a binary tree node.class treenode def init self,x self.val x self.left none self...