求二叉树的最小深度

最新推荐文章于 2024-04-29 11:29:27 发布

yuuoniy

最新推荐文章于 2024-04-29 11:29:27 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/miao006/article/details/62214968


class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL)
            return 0;
        else if(root->left==NULL&&root->right==NULL)
            return 1;
        else if(root->left！=NULL&&root->right==NULL)
            return run(root->left)+1;
        else if(root->left==NULL&&root->right!=NULL)
            return run(root->right)+1;

            int leftmin = run(root->left);
            int rightmin = run(root->right);
            return （leftmin<rightmin）?(leftmin+1):(rightmin+1);

    }
};

class Solution
{
public:
    int run(TreeNode *root){
        if(!root)
            return 0;

            int l = run(root->left);
            int r = run(root->right);

        if(l==0||r==0)
            return 1 + l +r;
        else
            return (l<r)?(l+1):(r+1);
    }
};