Golang | Leetcode Golang题解之第111题二叉树的最小深度

本文主要是介绍Golang | Leetcode Golang题解之第111题二叉树的最小深度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解：

func minDepth(root *TreeNode) int {if root == nil {return 0}queue := []*TreeNode{}count := []int{}queue = append(queue, root)count = append(count, 1)for i := 0; i < len(queue); i++ {node := queue[i]depth := count[i]if node.Left == nil && node.Right == nil {return depth}if node.Left != nil {queue = append(queue, node.Left)count = append(count, depth + 1)}if node.Right != nil {queue = append(queue, node.Right)count = append(count, depth + 1)}}return 0
}

这篇关于Golang | Leetcode Golang题解之第111题二叉树的最小深度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---