Skip to content

Commit 5e5dd1a

Browse files
Merge remote-tracking branch 'origin/Jason' into Jason
2 parents 81ea16d + 4152865 commit 5e5dd1a

File tree

4 files changed

+18
-0
lines changed

4 files changed

+18
-0
lines changed
Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
# Definition for a binary tree node.
2+
# class TreeNode:
3+
# def __init__(self, x):
4+
# self.val = x
5+
# self.left = None
6+
# self.right = None
7+
8+
class Solution:
9+
def maxDepth(self, root):
10+
"""
11+
:type root: TreeNode
12+
:rtype: int
13+
"""
14+
if None == root:
15+
return 0
16+
depth_left = self.maxDepth(root.left)
17+
depth_right = self.maxDepth(root.right)
18+
return(max(depth_left + 1, depth_right + 1))

104_Maximum_Depth_of_Binary_Tree.py~Jason

Whitespace-only changes.

104_Maximum_Depth_of_Binary_Tree.py~Jason_0

Whitespace-only changes.

0 commit comments

Comments
 (0)