543. 二叉樹的直徑

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

example

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

正確解法

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 個通過測試用例
輸入：
[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
預期：
8
這個測試用例的二叉樹畫出來是這個樣子

去掉空，讓二叉樹更清晰

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

代碼（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))
}