LeetCode探索之旅（27）-111求二叉树的最小深度

继续刷LeetCode，第111题，求一个二叉树的最小深度，深度为从根节点到叶子节点的路径长度。

分析：
这个题目同样是求数的深度，但是只需要求解根节点的左右子树的深度，然后比较谁比较小，就输出。但是需要注意的是，如果一个二叉树比较特殊，所有节点只有左孩子，或者只有右孩子的时候，判断深度的时候不是直接按照计算两个子树的深度中最大值，还需要判断其中一个为空的时候，就认为另外一个的深度是整个的深度。

问题：
1、考虑特殊情况；

附上代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root==NULL)
            return 0;
        else if(root->left==NULL)
            return minDepth(root->right)+1;
        else if(root->right==NULL)
            return minDepth(root->left)+1;
        else
            return min(minDepth(root->left),minDepth(root->right))+1;
    }
};