leetcode--Maximum Depth of Binary Tree

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #Maximum-De

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

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

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;
    }
};