Commit ab41c10

committed

🐳(tree): 104. 二叉树的最大深度

复盘

1 parent ba9c878 commit ab41c10Copy full SHA for ab41c10

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -126,6 +126,25 @@ class Solution(object):`
`126`	`126`	`return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1`
`127`	`127`	```
`128`	`128`
	`129`	`+20210113 复盘:`
	`130`	`+`
	`131`	+```python
	`132`	`+# Definition for a binary tree node.`
	`133`	`+# class TreeNode:`
	`134`	`+# def __init__(self, x):`
	`135`	`+# self.val = x`
	`136`	`+# self.left = None`
	`137`	`+# self.right = None`
	`138`	`+`
	`139`	`+class Solution:`
	`140`	`+ def maxDepth(self, root: TreeNode) -> int:`
	`141`	`+ if root is None:`
	`142`	`+ return 0`
	`143`	`+ left_depth = self.maxDepth(root.left) + 1`
	`144`	`+ right_depth = self.maxDepth(root.right) + 1`
	`145`	`+ return max(left_depth, right_depth)`
	`146`	+```
	`147`	`+`
`129`	`148`	`#### Go`
`130`	`149`
`131`	`150`	```go

Comments

(0)