104. Maximum Depth of Binary Tree

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

不爱敲代码

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

阅读量97

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41098649/article/details/80490333

版权

leetcode 专栏收录该内容

34 篇文章

订阅专栏

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root) return 0;
        int leftdepth=maxDepth(root->left);
        int rightdepth=maxDepth(root->right);
        return leftdepth>rightdepth?(leftdepth+1):(rightdepth+1);
    }
};