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

    题目：

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

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

    说明：

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

    解法：

    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 二叉树最小深度的资料请关注其它相关文章！

    声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。