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