go語言算法題解二叉樹的最小深度
更新時間：2022年10月09日 11:19:57 作者：tukoyi
這篇文章主要為大家介紹了go語言算法題解二叉樹的最小深度示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目：
給定一個二叉樹，找出其最小深度。
最小深度是從根節(jié)點到最近葉子節(jié)點的最短路徑上的節(jié)點數(shù)量。
說明：
葉子節(jié)點是指沒有子節(jié)點的節(jié)點。
解法：
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 二叉樹最小深度的資料請關注腳本之家其它相關文章！
相關文章
深入了解Golang?interface{}的底層原理實現(xiàn)
在?Go?語言沒有泛型之前，接口可以作為一種替代實現(xiàn)，也就是萬物皆為的?interface。那到底?interface?是怎么設計的底層結構呢？下面咱們透過底層分別看一下這兩種類型的接口原理。感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助2022-10-10
這篇文章主要介紹了使用Go進行單元測試的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-01-01
bitset包是一個將非負整數(shù)映射到布爾值的位的集合，這篇文章主要通過開源包bitset來為大家分析一下位集合的設計和實現(xiàn)，感興趣的可以學習一下2023-08-08
本文主要圍繞 Golang 的 Object-oriented 所展開，介紹了其基本的面向對象的基本概念及代碼實戰(zhàn)，有需要的小伙伴跟著小編一起來學習吧2023-04-04
本文主要介紹了Go 每日一庫之termtables的使用，termtables處理表格形式數(shù)據(jù)的輸出。是一個很小巧的工具庫。具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-07-07
Go語言實現(xiàn)多協(xié)程文件下載器的過程詳解
這篇文章主要介紹了Go語言實現(xiàn)多協(xié)程文件下載器的相關資料,本文通過實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2024-08-08
這篇文章主要介紹了go install/build生成的文件命名和路徑操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
GoFrame框架gset使用對比PHP?Java?Redis優(yōu)勢
這篇文章主要為大家介紹了GoFrame框架gset對比PHP?Java?Redis的使用優(yōu)勢詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
Go 的運行時的當前設計，假定程序員自己負責檢測何時終止一個 goroutine 以及何時終止該程序。有時候我們需要的是使程序阻塞在這一行，本文就來詳細的介紹一下，感興趣的可以了解一下2021-12-12
這篇文章主要為大家介紹了Go指針內存與安全性深入理解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09