minimum-depth-of-binary-tree

题目描述：

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

解题思路：

　　递归解题方法：

　　（1）左儿子与右儿子皆不为NULL。父节点的最小深度，等于左儿子最小深度与右儿子最小深度中最小值加1。

　　（2）两个儿子皆为NULL，此时返回1。

　　（3）左儿子为NULL，返回right son 的最小深度值加一。

　　（4）right son为NULL，返回左儿子的最小深度加一。

代码：

class Solution {
public:
    int run(TreeNode *root) {
        int lmin = 0;
        int rmin = 0;
        if (root == NULL)
            return 0;
        if (root->left == NULL) {
            rmin = run(root->right);
            return rmin + 1;
        }
        if (root->right == NULL) {
            lmin = run(root->left);
            return lmin+1;
        }
        rmin = run(root->right);
        lmin = run(root->left);
        return lmin<rmin?lmin+1:rmin+1;
    }
};