刷题---树篇---111. 二叉树的最小深度(go)

最新推荐文章于 2022-11-25 16:25:31 发布

Allen_Xu17

最新推荐文章于 2022-11-25 16:25:31 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题--树 LeetCode 刷题文章标签：算法二叉树数据结构 leetcode

本文链接：https://blog.csdn.net/XUCHEN1230/article/details/106823470

刷题同时被 3 个专栏收录

103 篇文章

订阅专栏

LeetCode

99 篇文章

订阅专栏

刷题--树

30 篇文章

订阅专栏

本文介绍了如何解决LeetCode上的111题——二叉树的最小深度，给出了Go语言的解决方案，并通过示例解释了算法思路。同时，还提及了与之相关的104题——二叉树的最大深度。

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

111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

3
/ \
9 20
/ \
15 7
返回它的最小深度 2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

相似题：

刷题---树篇---104. 二叉树的最大深度

go代码：

func minDepth(root *TreeNode) int {
    //边界，root根为空的情况
    if root == nil {
        return 0
    }
    //到达根部，+1
    if root.Left == nil && root.Right == nil {
        return 1
    }
    l := 0
    //向左遍历
    if root.Left != nil {
        l = minDepth(root.Left)
    }
    r := 0
    //向右遍历
    if root.Right != nil {
        r = minDepth(root.Right)
    }
    //左边无叶子节点
    if l == 0 {
        return r + 1
    } else {
        //右边无叶子节点或右深度大于左深度
        if r == 0 || r >= l {
            return l + 1
        }
        return r + 1
    }
}