6 lines
195 B
Python
6 lines
195 B
Python
class Solution:
|
|
def maxDepth(self, root: Optional[TreeNode]) -> int:
|
|
if root is None:
|
|
return 0
|
|
return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1
|