Commitbe93cdf

authored

Create 105.py

1 parent313a75b commitbe93cdfCopy full SHA for be93cdf

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+# Definition for a binary tree node.`
	`2`	`+# class TreeNode:`
	`3`	`+# def __init__(self, val=0, left=None, right=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.left = left`
	`6`	`+# self.right = right`
	`7`	`+classSolution:`
	`8`	`+defbuildTree(self,preorder:List[int],inorder:List[int])->Optional[TreeNode]:`
	`9`	`+ifnotinorder:`
	`10`	`+returnNone`
	`11`	`+root=TreeNode(preorder[0])`
	`12`	`+mid=inorder.index(root.val)`
	`13`	`+root.left=self.buildTree(preorder[1:mid+1],inorder[:mid])`
	`14`	`+root.right=self.buildTree(preorder[mid+1:],inorder[mid+1:])`
	`15`	`+returnroot`

Comments

(0)