参考解析
class Solution:
"""
递归法
"""
def maxDepth(self, root):
def max_depth(root): # 计算以root为根节点的二叉树的最大深度
if not root:
return 0
max_left = max_depth(root.left) # 左子树最大深度
max_right = max_depth(root.right) # 右子树最大深度
return max(max_left, max_right) + 1 # 加上根节点,返回当前子树最大深度
return max_depth(root)