111. 二叉樹的最小深度

給定一個二叉樹，找出其最小深度。

最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。

說明: 葉子節點是指沒有子節點的節點。

示例:

給定二叉樹 [3,9,20,null,null,15,7],

3/ \9 20/ \15 7

返回它的最小深度 2.

Code

/*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func minDepth(root *TreeNode) int {if root == nil {return 0}left := minDepth(root.Left)right := minDepth(root.Right)if left == 0 || right == 0 {return left + right + 1}return min(left, right) + 1 }func min(a, b int) int {if a > b {return b}return a }

總結

以上是生活随笔為你收集整理的111. 二叉树的最小深度 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。