LeetCode--Minimum Depth of Binary Tree（C++）

题目描述：
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）左右子树都不为空，分别递归左子树和右子树，比较；
（2）左子树为空，递归右子树；
（3）右子树为空，递归左子树；
（4）其它

代码实现如下：

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

这个题就是求最短路径，之前我做过一个求二叉树深度的，也就是最长路径，将连接贴在下面：
https://blog.csdn.net/cherrydreamsover/article/details/81542860