題目意思很好理解，下面看**。
獲取二叉樹的最大深度和最小深度
//獲取最小深度
func mindepth(root *treenode) int
if root.left == nil && root.right == nil
//初始化最小值
mind := math.maxint32
//左子樹最小值
if root.left != nil
//右子樹最小值
if root.right != nil
return mind + 1
}func min(x, y int) int
return y
}//獲取最大深度
func maxdepth(root *treenode) int
return max(maxdepth(root.left), maxdepth(root.right)) + 1
}func max(a, b int) int
return b
}
二叉樹最大深度和最小深度
給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離。如果二叉樹為空，則深度為0 如果不為空，分別求左子樹的深度和右子樹的深度，去最大的再加1，因為根節點深度是1，要加進去。int maxdepth treenode root 給定乙個二叉樹，找出其最小深度。二叉樹的最小深度為根...
二叉樹 最大深度和最小深度
leetcode 二叉樹的最大深度 leetcode 二叉樹的最小深度 我們知道完全二叉樹,是可以根據節點數量進行計算出深度的,但是非完成二叉樹呢 他就不滿足了,樹結構體 public class treenode 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點...
二叉樹的最大深度和最小深度
二叉樹的最大深度 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 分析 這個就是最簡單的二叉樹深度計算，左右支遞迴取...