Skip to content

Instantly share code, notes, and snippets.

@liondancer

liondancer/max_depth.py

Created January 5, 2017 01:47
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save liondancer/203468566aaf8c2ae2d0170a1c5e27d1 to your computer and use it in GitHub Desktop.
Save liondancer/203468566aaf8c2ae2d0170a1c5e27d1 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
max_depth.py
def maxDepth(root):
"""
:type root: TreeNode
:rtype: int
"""
if root is None:
return 0
return max(maxDepth(root.left), maxDepth(root.right)) + 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment