二叉树的最小深度

描述：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。

样例：给出一棵如下的二叉树:


        1


     /     \ 


   2       3


          /    \


        4      5  


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

解题思路：二叉树的最小深度，即为根节点与最近叶子节点之间的距离。根据二叉树的最大深度，可以先遍历左右子树，使用递归的方法。但是这其中有一个问题，就是加入某个节点只有一个孩子，左孩子或是右孩子，则此时这个节点不是我们要找的最近的叶子节点，我们可以返回一个INT_MAX来区分，最后在左右子树当中返回一个较小值。

实现代码：

/**
 * 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 minDepth(TreeNode *root) {
        // write your code here
        int m,n;
        if(root==NULL) return 0;
        if(root->left==NULL&&root->right==NULL)  return 1;
        m=minDepth(root->left)+1;
        n=minDepth(root->right)+1;
       m = (m == 1 ? INT_MAX : m);
        n = (n == 1 ? INT_MAX : n);
        if(m<n) return m;
        else return n;
    }
};

做题感想：刚开始写的时候，就想着跟最大深度一样，直接遍历左右子树然后返回较小值，而忽略了有单个孩子节点的情况，吃一堑长一智，做题还是要考虑全面。