leetcode--Maximum Depth of Binary Tree

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

大号小白兔

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

阅读量765

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leedcode 文章标签： java Maximum-De

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/50925084

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种通过递归算法来解决二叉树最大深度问题的方法。该算法通过比较左子树和右子树的最大深度，进而求得整棵树的最大深度。

摘要生成于 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.

解题思路：使用递归思路，求最大的左子树和最大的右子树的最大。
java版：

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

c++版：

class Solution {
public:
    int maxDepth(TreeNode* root) {
    if(root==NULL)
    return 0;
    else
        return max(maxDepth(root->left),maxDepth(root->right))+1;
    }
};