rename

Azureki · Mar 15, 2019 · 43b212c · 43b212c
1 parent 67f35a6
commit 43b212c
Show file tree

Hide file tree

Showing 2 changed files with 21 additions and 21 deletions.
diff --git a/105. Construct Binary Tree from Preorder and Inorder Traversal.py b/105. Construct Binary Tree from Preorder and Inorder Traversal.py
@@ -0,0 +1,21 @@
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.left = None
+#         self.right = None
+
+
+class Solution:
+    def buildTree(self, preorder, inorder):
+        """
+        :type preorder: List[int]
+        :type inorder: List[int]
+        :rtype: TreeNode
+        """
+        if not preorder: return None
+        i = inorder.index(preorder[0])
+        root = TreeNode(preorder[0])
+        root.left = self.buildTree(preorder[1:1 + i], inorder[:i])
+        root.right = self.buildTree(preorder[1 + i:], inorder[i + 1:])
+        return root
diff --git a/Construct Binary Tree from Inorder and Postorder Traversal.py b/Construct Binary Tree from Inorder and Postorder Traversal.py