java刷题--111 二叉树的最小深度

最新推荐文章于 2026-08-16 00:15:00 发布

原创最新推荐文章于 2026-08-16 00:15:00 发布 · 113 阅读

0 ·

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

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

递归

当前文章被收录于：

递归

9 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析了Java中解决二叉树最小深度问题的解决方案，通过递归方法演示了如何计算从根节点到最浅叶子节点的最小步数。代码详细展示了如何处理空节点和左右子节点非空情况。

java刷题--111 二叉树的最小深度

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public int minDepth(TreeNode root) {
        if(root==null) return 0;
        if(root.left==null && root.right!=null) return 1+minDepth(root.right);
        if(root.right==null && root.left!=null) return 1+minDepth(root.left);
        return Math.min(minDepth(root.right), minDepth(root.left))+1;
    }
}