二叉树的最小深度-LintCode

描述：

给定一个二叉树，找出其最小深度。

二叉树的最小深度为根节点到最近叶子节点的距离。

样例：

给出一棵如下的二叉树:
        1
     /     \ 
   2       3
          /    \
        4      5  
这个二叉树的最小深度为 2
思路：
一开始想偷懒直接将求二叉树最大深度中的大于号改成了小于号，结果发现凡是根节点无左子树但有右子树的情况时就会出错，仔细一想这样的逻辑确实有错误，水了下面这个程序。

代码：

/**
* Definition of TreeNode:
* class TreeNode {
* public:
*     int val;
*     TreeNode *left, *right;
*     TreeNode(int val) {
*         this->val = val;
*         this->left = this->right = NULL;
*     }
* }
*/
class Solution {
public:
/**
* @param root: The root of binary tree.
* @return: An integer
*/
int mine=999999;
void min(TreeNode*root,int deep)
{
if(root->left==NULL && root->right==NULL)
{
if(mine>deep)
mine=deep;
return;
}

if(root->left != NULL)
{
min(root->left,deep+1);
}

if(root->right != NULL)
{
min(root->right,deep+1);
}
}
int minDepth(TreeNode *root) {
// write your code here
if(root==NULL)
return 0;
min(root,1);
return mine;
}
};