111. Minimum Depth of Binary Tree

1，题目要求
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.

Note: A leaf is a node with no children.

求一颗二叉树的最小的深度。需要注意的是，这个深度是到叶子的深度。也就是说，必须要从根节点到叶节点才能算作是一个深度。

2，题目思路
因为在计算一棵树的最大深度时，是有一个标准的计算方法的，想到是否可以直接将求最大深度的函数修改为求最小深度的函数？即将最后return的max修改为min。
在测试中，这样的直接修改是有问题的，因为假如对于一棵树中的一个非叶子节点，如果它没有左孩子或者右孩子，按照直接min的方法，此时该节点的最小深度为1，但这样的深度其实是不符合题意的。
因此，在这一题的最小深度的计算中，需要分别对一个节点的左右孩子分别处理，只有遍历到叶子节点时才能下最小深度的结论。最大深度的计算中不需要这样的要求是因为max的函数就隐含了遍历到最深的一个节点的要求——即遍历到叶子节点的形式。

3，程序源码

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == nullptr) return 0;
        if(root->left == nullptr) return 1 + minDepth(root->right);
        if(root->right == nullptr) return 1 + minDepth(root->left);
        return 1 + min(minDepth(root->left), minDepth(root->right));
    }
};