LeetCode—二叉树的最小深度

二叉树的最小深度（简单）

2020年5月9日

题目来源：力扣

解题
运用递归的知识，在二叉树的最大深度基础上，需要考虑一个为0另一个不为0的情况，也就是一个有叶子结点另一个没有叶子结点。题意要求的是从根节点到最近的叶子结点，那这种情况我们就不能取0继续递归了。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int minDepth(TreeNode root) {
        if(root==null) return 0;
        int left_wight=minDepth(root.left);
        int right_wight=minDepth(root.right);
        if(left_wight==0 || right_wight==0)
            return Math.max(left_wight,right_wight)+1;
        return Math.min(left_wight,right_wight)+1;
    }
}