Minimum -depth -of -binary -tree@LeetCode

链接：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.

基本思想：

　　叶子节点：度0的结点，没有孩子。

　　二叉树的最小深度，不同于二叉树的最大深度，不能够单纯使用递归，方式比较所有的叶子节点同时记录所有的到根节点的深度，最后进行比较。

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int run(TreeNode root) {
        if (root==null) return 0;
        /*使用递归判断此节点是否是叶子节点*/
        if(root.left==null && root.right==null) return 1;
           /*二叉树左子树空，叶子节点在右子树上*/
        if(root.left==null)
            return run(root.right)+1;
        if(root.right==null)
            return 1+run(root.left);
        /*左右儿子，比较得到其中最小值*/
        return Math.min(run(root.left),run(root.right))+1;
    }
}

 C++语言更加的简洁，求最大深度树，将最后11行代码修改成   max(L,R)+1;

class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL)
            return 0;
        int L=run(root->left);
        int R=run(root->right);
        
        if(L==0 || R==0)
            return 1+L+R;/*此节点不存在，父节点最多只有一个儿子，计算出叶子叶子节点到此结点的深度，要么只有一个节点，要么根节点*/
        return (L<R?L:R)+1;
          
    }
};