class Solution:
def maxDepth(self , root: TreeNode) -> int:
if not root: return 0
left_len=self.maxDepth(root.left)+1
right_len=self.maxDepth(root.right)+1
return max(left_len, right_len)
class Solution:
def maxDepth(self , root: TreeNode) -> int:
if not root: return 0
left_len=self.maxDepth(root.left)+1
right_len=self.maxDepth(root.right)+1
return max(left_len, right_len)