题目标题

二叉树的深度

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