【LeetCode】---二叉树的最小深度

用户11288958

发布于 2025-01-24 08:11:51

1510

文章被收录于专栏：学习学习

题目传送门

解法一：深度优先搜索

首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。对于每一个非叶子节点，我们只需要分别计算其左右子树的最小叶子节点深度。这样就将一个大问题转化为了小问题，可以递归地解决该问题。
若 root 为null 返回 0 若为叶子节点则返回1，作为递归的终止条件。接着去找到左右子树的最小叶子节点的深度。最终得到结果

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

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

        int min = Integer.MAX_VALUE;
        
        if(root.left != null){
            min = Math.min(minDepth(root.left),min);
        }
        if(root.right != null){
            min = Math.min(minDepth(root.right),min);
        }

        return min+1;
    }
}