二叉树的最小深度

二叉树的最小深度

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