力扣111. 二叉树的最小深度

黄贞辉

于 2024-04-17 22:30:29 发布

阅读量229

点赞数 2

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_45429720/article/details/137891974

版权

算法专栏收录该内容

102 篇文章

订阅专栏

本文介绍了如何使用后序遍历策略计算二叉树的最小深度，当左右子树一个为空时取另一个的最小深度，两个都不空则取最小值。解决方案展示了递归调用的过程。

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

在这里插入图片描述
思路：后序遍历左右中，但与最大深度细节上有大不同：
1、左右有一个为空时，取不为空的最小高度
2、都不为空时，对比左右深度取最小；
3、都为空时取0，可忽略；

class Solution {
    public int minDepth(TreeNode root) {
        if(root == null) return 0;
        int ans = 1;
        int leftDep = minDepth(root.left); //左
        int rightDep = minDepth(root.right); //右
        //中，左右有一个为空，取不为空的一边的最小高度
        if(root.left==null && root.right!=null) { 
            ans += rightDep;
        }
        if(root.left != null && root.right == null) {
            ans += leftDep;
        }
        //都为空时是0，都不为空时，取最小深度
        ans += Math.min(leftDep, rightDep);

        return ans;
    }
}