Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution(object):
- def maxDepth(self, root):
- """
- :type root: TreeNode
- :rtype: int
- """
- if not root:
- return 0
- left = self.maxDepth(root.left)
- right = self.maxDepth(root.right)
- res = max(left, right) + 1
- return res
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement