diff --git a/LeetCode/0104_Maximum_Depth_of_Binary_Tree.py b/LeetCode/0104_Maximum_Depth_of_Binary_Tree.py new file mode 100644 index 0000000..0d0a184 --- /dev/null +++ b/LeetCode/0104_Maximum_Depth_of_Binary_Tree.py @@ -0,0 +1,12 @@ +# Definition for a binary tree node. +# class TreeNode: +# def __init__(self, val=0, left=None, right=None): +# self.val = val +# self.left = left +# self.right = right +class Solution: + def maxDepth(self, root: TreeNode) -> int: + if root==None: + return 0 + else: + return max(self.maxDepth(root.left),self.maxDepth(root.right))+1