leetcode-java-111. Minimum Depth of Binary Tree

关注

原创最新推荐文章于 2026-03-16 00:38:58 发布 1.1k 阅读 AI 写同款· GEO 优化 ›

【经典算法】LeetCode 111 二叉树的最小深度(Java/C/Python3/Go实现含注释说明,Easy) 以下是使用深度优先搜索（DFS）和广度优先搜索（BFS）两种方式实现二叉树最小深度计算的总结表格。请注意，这里我们只对比DFS和BFS两种算法在解决二叉树最小深度问题时的特点，不涉及具体语言实现。方式优点缺点时间复杂度空间复杂度其他DFS代码相对简洁可能会遍历不必要的节点O(n)O(h)，h为树的高度适用于树不平衡的情况BFS直观且易于理解需要使用队列，可能增加代码复杂度O(n)O(n)适用于树平衡或接近平衡的情况DFS优点。阅读详情

/*
最小深度就是根节点到最近叶子节点的路径长度
和找二叉树的最大深度类似，但是区别如下：
递归终止条件：
1.根节点为null时，返回0
2.根节点左右都null时，返回1
3.大返回终止条件：返回较小值+1
但是需要注意的是：
这样就无法保证root是否是叶子节点了，
 */
 public class Solution {
      public int minDepth(TreeNode root) {
          if(root==null) return 0;

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


 public class Solution {
     public int minDepth(TreeNode root) {
         if(root == null) {
             return 0;
         }

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

         int l,r;
         if(root.left != null) {
             l = minDepth(root.left);
         } else {
             l = Integer.MAX_VALUE;
         }

         if(root.right != null) {
             r = minDepth(root.right);
         } else {
             r = Integer.MAX_VALUE;
         }

         return l>=r?r+1:l+1;
     }
 }