求二叉树的最大深度 Maximum Depth of Binary Tree

最新推荐文章于 2024-01-17 14:23:40 发布

原创最新推荐文章于 2024-01-17 14:23:40 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

151 篇文章

订阅专栏

我爱算法

142 篇文章

订阅专栏

递归和回溯

29 篇文章

订阅专栏

本文介绍了一个简单的LeetCode递归题目——求二叉树的最大深度。该问题的时间复杂度为O(N)，空间复杂度为O(logN)。通过递归方式遍历左右子树并比较深度来实现。

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

题目源自于Leetcode，简单递归题。时间复杂度为O(N)，空间复杂度为O(logN)。

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