LeetCode 104. Maximum Depth of Binary

最新推荐文章于 2025-05-05 16:31:47 发布

原创最新推荐文章于 2025-05-05 16:31:47 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Tree #Maximum Depth #C++

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

第二次

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

第一次：

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