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);
}
};
111. 二叉树的最小深度
最新推荐文章于 2022-08-25 16:04:18 发布