LeetCode 111：二叉树的最小深度（java）

最新推荐文章于 2024-04-29 11:29:27 发布

原创最新推荐文章于 2024-04-29 11:29:27 发布 · 262 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了LeetCode111题“二叉树的最小深度”的解题思路及Java实现方法，通过递归算法高效求解二叉树的最小深度。

LeetCode 111：二叉树的最小深度（java）

题目：

解答：

/**
 * 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) {
        int right=0;  
        int left=0;

        if(root==null)
            return 0;
        if(root.left==null)
            return 1+minDepth(root.right);
        if(root.right==null)
            return 1+minDepth(root.left);
        return 1+Math.min(minDepth(root.right),minDepth(root.left));
    }
}