Commit b0a9dc0

author

Yu Zhou

committed

107

1 parent 94ce043 commit b0a9dc0Copy full SHA for b0a9dc0

File tree

+15

-15

lines changed

+15

-15

lines changed

Lines changed: 15 additions & 15 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,18 +14,18 @@ def levelOrderBottom(self, root):`
`14`	`14`	`:type root: TreeNode`
`15`	`15`	`:rtype: List[List[int]]`
`16`	`16`	`"""`
`17`		`- res = []`
`18`		`-self.dfs_level(root, 0, res)`
`19`		`- res.reverse()`
`20`		`- returnres`
`21`		`-`
`22`		`-defdfs_level(self, node, level, res):`
`23`		`- #Edge`
`24`		`- ifnotnode:`
`25`		`- return`
`26`		`-#res: [[3],[9, 20], [15,7 ]]`
`27`		`- iflevel>=len(res):`
`28`		`- res.append([])`
`29`		`-res[level].append(node.val)`
`30`		`- self.dfs_level(node.left, level+1, res)`
`31`		`- self.dfs_level(node.right, level+1, res)`
	`17`	`+ self.res = []`
	`18`	`+`
	`19`	`+ defdfs(root, level):`
	`20`	`+ ifnotroot:`
	`21`	`+return`
	`22`	`+`
	`23`	`+ iflen(self.res) ==level:`
	`24`	`+ self.res.append([])`
	`25`	`+ self.res[level].append(root.val)`
	`26`	`+`
	`27`	`+ left=dfs(root.left, level+1)`
	`28`	`+ right=dfs(root.right, level+1)`
	`29`	`+`
	`30`	`+ dfs(root, 0)`
	`31`	`+ returnself.res[::-1]`

Comments

(0)