您现在的位置是：网站首页> 编程资料编程资料
go语言算法题解二叉树的最小深度_Golang_
2023-05-26
423人已围观
简介 go语言算法题解二叉树的最小深度_Golang_
题目：
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：
叶子节点是指没有子节点的节点。
解法：
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 二叉树最小深度的资料请关注其它相关文章！
您可能感兴趣的文章:
相关内容
- Go语言读写锁RWMutex的源码分析_Golang_
- Golang Mutex互斥锁源码分析_Golang_
- 初识Golang Mutex互斥锁的使用_Golang_
- golang 实现 pdf 转高清晰度 jpeg的处理方法_Golang_
- Golang交叉编译之跨平台编译使用详解_Golang_
- go 对象池化组件 bytebufferpool使用详解_Golang_
- Go项目实现优雅关机与平滑重启功能_Golang_
- Go语言操作Excel利器之excelize类库详解_Golang_
- 一篇文章带你搞懂Go语言标准库Time_Golang_
- 利用Go语言快速实现一个极简任务调度系统_Golang_
