leetcode-Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

原创最新推荐文章于 2024-10-15 15:32:42 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的算法。该算法通过递归方式计算从根节点到最远叶节点的最长路径上的节点数。具体实现中，若当前节点为空，则返回深度为0；若当前节点没有子节点，则深度为1；否则返回左右子树最大深度加1。

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

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

求树的最大深度，也就是求左子树或右子树的最大深度，通过递归，得到最大深度。

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