go语言算法题解二叉树的最小深度

目录

• 题目：
• 说明：
• 解法：

题目：

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

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

说明：

叶子节点是指没有子节点的节点。

解法：

func minDepth(root *TreeNode) int {
        if root == nil {
                return 0
        }
        minDepth := math.MaxInt64
        var dfs func(node *TreeNode, depth int)
        dfs = func(node *TreeNode, depth int) {
                if node == nil {
                        return
                }
                depth ++
                if node.Left == nil && node.Right == nil {
                        if depth < minDepth {
                                minDepth = depth 
                        }
                }
                dfs(node.Left, depth)
                dfs(node.Right, depth)
        }
        dfs(root, 0)
        return minDepth
}

以上就是go语言算法题解二叉树的最小深度的详细内容，更多关于go 二叉树最小深度的资料请关注其它相关文章！

原文地址：https://juejin.cn/post/7152160227389866014