公司简介模板简洁大方_王爷请休了我全文免费阅读_做百度推广怎么做才能有电话_网站推广方式

问题描述：

python：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def maxDepth(self, root):""":type root: TreeNode:rtype: int"""if not root:return 0# 递归计算左子树和右子树的深度，取最大值，加上当前节点的深度（1）left_depth = self.maxDepth(root.left)right_depth = self.maxDepth(root.right)return max(left_depth, right_depth) + 1