树 --- leedcode 104 树的深度（Easy）

最新推荐文章于 2025-08-11 15:06:51 发布

crazy的蓝色梦想

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： # 树文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/qq_41257129/article/details/104964583

树专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了计算二叉树最大深度的算法，通过递归方式找到从根节点到最远叶子节点的最长路径上的节点数。示例中以具体二叉树为例，展示了如何实现该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

解释

使用递归：

  public int maxDepth(TreeNode root) {
        if(root == null) {
            return 0;
        }
        return Math.max(maxDepth(root.left),maxDepth(root.right))+ 1;
    }