leetcode 二叉树最小深度

刚开始刷leetcode，因为以前刷OJ，代码写的比较随意，所以这里一看就给个类就楞了，

想了一会不纠结这个了，开始做题，不敢定义全局变量，后来定义了static变量，写了个递归，结果可能姿势不对，

递归段溢出了，然后突然想到用队列套pair，最终过了，看了下讨论区，才发现递归的正确姿势，自己犯傻了，

贴上自己的代码：

class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL)
            return 0;
      queue<pair<TreeNode *,int> > q;
        q.push(make_pair(root,1));
        int min=10000000;
      while(!q.empty()){
         pair<TreeNode *,int> p;
          p=q.front();
          q.pop();
          TreeNode *tem=p.first;
          if(tem->left!=NULL)
              q.push(make_pair(tem->left,p.second+1));
          if(tem->right!=NULL)
              q.push(make_pair(tem->right,p.second+1));
          if(tem->left==NULL&&tem->right==NULL){
              if(p.second<min)
              min=p.second;
          }
      }
        return min;
    }
};

递归返回值也是可以叠加的，不一定需要多个参数，或者多个变量：

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

其实局限于格式的话，可以另外写个函数，让给的函数调用那个函数。