题目来源:LeetCode104:二叉树的最大深度
问题抽象: 给定一个二叉树的根节点 root,要求计算该二叉树的 最大深度(即从根节点到最远叶子节点的最长路径上的节点数),并满足以下核心需求:
-
深度定义:
- 最大深度定义为树中最长路径的 节点总数(根节点深度为1,空树深度为0);
- 路径必须从根节点到叶子节点(叶子节点指没有子节点的节点)。
-
计算规则:
- 使用 深度优先搜索(DFS) 递归计算:
- 当前树深度 =
1 + max(左子树深度
- 当前树深度 =
- 使用 深度优先搜索(DFS) 递归计算:

订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



