LeetCode_minimum-depth-of-binary-tree

minimum-depth-of-binary-tree

链接：https://www.nowcoder.com/practice/e08819cfdeb34985a8de9c4e6562e724?tpId=46&tqId=29030&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
来源：牛客网

题目描述:

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.

题意理解：
找到到达叶结点的最短距离（经过的结点数）。

解题思路：
此题和maximum-depth类似，不同的是，判断最小深度, 必须增加一个叶子的判断（因为如果一个节点如果只有左子树或者右子树，我们不能取它左右子树中小的作为深度，因为那样会是0，我们只有在叶子节点才能判断深度，而在求最大深度的时候，因为一定会取大的那个，所以不会有这个问题）。

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