111. 二叉树的最小深度

111. 二叉树的最小深度

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(!root) return 0;
        int mindepth=0x7fffffff;
        mDhelp(root,1,mindepth);
        return mindepth;
    }
    void mDhelp(TreeNode *r,int depth,int &mindepth){
        if(!r->left&&!r->right){
            mindepth=min(mindepth,depth);
            return;
        }
        if(r->left) mDhelp(r->left,depth+1,mindepth);
        if(r->right) mDhelp(r->right,depth+1,mindepth);
    }
};