[leetcode] Minimum Depth of Binary Tree

最新推荐文章于 2023-12-15 03:22:29 发布

学生症

最新推荐文章于 2023-12-15 03:22:29 发布

阅读量385

点赞数

分类专栏： C C++ leetcode

本文链接：https://blog.youkuaiyun.com/lydyangliu/article/details/38343345

版权

C C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

Minimum Depth of Binary Tree

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