题目描述 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 思路 DFS 求深度即可。 最终代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: mDep = 0 def dfs(node, d): nonlocal mDep if not node: return mDep = max(mDep, d) dfs(node.left, d+1) dfs(node.right, d+1) dfs(root, 1) return mDep 想得太多