二叉树的最小深度

题目：

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

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

样例

给出一棵如下的二叉树:

        1

     /     \ 

   2       3

          /    \

        4      5  

这个二叉树的最小深度为 2

思路：

开始以为和求最大深度似的一只去深度最小，后来想想不对。要处理节点的左子树是空或者右字树是空的情况，而且每次处理的方式相同，提示我运用递归的思想。如果左子树空，root移动到右子数，同时要加一，右子数相同。都不为空就取小值加一返回。

代码：

class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
  
    int minDepth(TreeNode *root) {
        // write your code here
      if(root==NULL) return 0;
      if(root->left==NULL)
      return minDepth(root->right)+1;
      if(root->right==NULL)
      return minDepth(root->left)+1;
      int l=minDepth(root->left);
      int r=minDepth(root->right);
      int m=min(l,r)+1;
      return m;
    }
};

感想：

考虑问题还是非常不全面，十分欠缺处理特殊情况的能力。