文章目錄

• 543. 二叉樹的直徑
• • example
• 正確解法
• • question
• 代碼（wrong)

543. 二叉樹的直徑

概要: 借鑒了這個(gè)題的代碼。可是有一個(gè)測試用例過不去
https://blog.csdn.net/csdn_kou/article/details/104122067

example

給定一棵二叉樹，你需要計(jì)算它的直徑長度。一棵二叉樹的直徑長度是任意兩個(gè)結(jié)點(diǎn)路徑長度中的最大值。這條路徑可能穿過根結(jié)點(diǎn)。示例 : 給定二叉樹1/ \2 3/ \ 4 5 返回 3, 它的長度是路徑 [4,2,1,3] 或者 [5,2,1,3]。注意：兩結(jié)點(diǎn)之間的路徑長度是以它們之間邊的數(shù)目表示。來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/diameter-of-binary-tree 著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

正確解法

func diameterOfBinaryTree(root *TreeNode) int {ans := 0if nil == root {return ans}left := depthOfTree(root.Left, &ans)right := depthOfTree(root.Right, &ans)return max(ans, left + right) }func depthOfTree(node *TreeNode, diameter *int) int {if nil == node {return 0}leftDepth := depthOfTree(node.Left, diameter)rightDepth := depthOfTree(node.Right, diameter)*diameter = max(*diameter, leftDepth+rightDepth)return max(leftDepth, rightDepth) + 1 }func max(a, b int) int {if a >= b {return a}return b }

question

102 / 106 個(gè)通過測試用例
輸入：
[4,-7,-3,null,null,-9,-3,9,-7,-4,null,6,null,-6,-6,null,null,0,6,5,null,9,null,null,-1,-4,null,null,null,-2]
輸出：
7
預(yù)期：
8
這個(gè)測試用例的二叉樹畫出來是這個(gè)樣子

去掉空，讓二叉樹更清晰

為什么是八個(gè)？？？求解答（不看代碼，只看這個(gè)圖，按照他的說法就是7個(gè)呀？？？）一棵二叉樹的直徑長度是任意兩個(gè)結(jié)點(diǎn)路徑長度中的最大值，得出結(jié)論是從-1到-2符合條件。所以最初借用上一個(gè)的做法是不可以的！！！

代碼（wrong)

func diameterOfBinaryTree(root *TreeNode) int {if root == nil {return 0}return maxDepth(root.Left) + maxDepth(root.Right) }func Max(TN1, TN2 int) int {if TN1 >= TN2 {return TN1 + 1} else {return TN2 + 1}}func maxDepth(root *TreeNode) int {if nil == root {return 0}return Max(maxDepth(root.Left), maxDepth(root.Right)) }

總結(jié)

以上是生活随笔為你收集整理的543. 二叉树的直径 golang的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。