注意事项:
1、求解最小深度
单子树的情况下:最小深度为左右深度的最大值
双子树的情况下:最小深度为左右子树的最小深度
2、求解最大深度:
左右子树的最大值
class Solution
{
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;
}
return 1+min(l,r)
}
}