Minimum Depth of Binary Tree ---LeetCode

最新推荐文章于 2019-08-22 11:11:26 发布

原创最新推荐文章于 2019-08-22 11:11:26 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #max #leetcode #java

Leetcode 专栏收录该内容

50 篇文章

订阅专栏

该博客讨论了如何解决LeetCode上的'Minimum Depth of Binary Tree'问题，提供了两种不同的解题方法，聚焦于找到二叉树的最小深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/minimum-depth-of-binary-tree/

解题思路：

与 Maximum Depth of Binary Tree 这道题相反，是求二叉树的最小深度。贴两种写法：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int minDepth(TreeNode root) {
        if (root == null) return 0;

        if (root.left == null && root.right == null) return 1;

        int left  = root.left  != null ? minDepth(root.left)  : Integer.MAX_VALUE;
        int right = root.right != null ? minDepth(root.right) : Integer.MAX_VALUE;

        return Math.min(left, right) + 1;
    }
}

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int minDepth(TreeNode root) {
        if (root == null) return 0;

        int left = minDepth(root.left), right = minDepth(root.right);

        return 1 + (Math.min(left, right) > 0 ? Math.min(left, right) : Math.max(left, right));
    }
}