LeetCode-111. Minimum Depth of Binary Tree

最新推荐文章于 2023-05-05 15:23:35 发布

zy2317878

最新推荐文章于 2023-05-05 15:23:35 发布

阅读量140

点赞数

分类专栏： LeetCode 文章标签： LeetCode Tree

本文链接：https://blog.csdn.net/zy2317878/article/details/79945550

版权

LeetCode 专栏收录该内容

254 篇文章 3 订阅

订阅专栏

Description

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Solution 1(C++)

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

Solution 2(C++)

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