Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Definition for a binary tree node.
- # class TreeNode(object):
- # def __init__(self, x):
- # self.val = x
- # self.left = None
- # self.right = None
- class Solution(object):
- def buildTree(self, preorder, inorder):
- """
- :type preorder: List[int]
- :type inorder: List[int]
- :rtype: TreeNode
- """
- if not preorder: return None
- if not inorder: return None
- root = TreeNode(preorder.pop(0))
- if root.val not in inorder: return None
- mid = inorder.index(root.val)
- root.left = self.buildTree(preorder, inorder[:mid])
- root.right = self.buildTree(preorder, inorder[mid+1:])
- return root
Add Comment
Please, Sign In to add comment