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