543. 二叉树的直径 Golang 深度优先搜索 dfs 每日一题

543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。

示例 :
给定二叉树

      1
     / \
    2   3
   / \     
  4   5    

返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

注意：两结点之间的路径长度是以它们之间边的数目表示。

思路

dfs遍历所有节点求每个节点的深度，再根据深度更新最大直径。
最开始我声明全局变量的时候初始化，经过depth (root )之后在main里直接返回。
然而这个用例却一直过不了。

我不太清楚这个空树意味着什么，我按照 diameterOfBinaryTree(nil) 来测试结果是0，并且怎么错也不该是3啊，这个输出让人费解。
破案：

 var(
	maxDiameter=0
)
func diameterOfBinaryTree(root *TreeNode) int {
	depth (root )
	return maxDiameter
}

我最开始是这样定义和使用maxDiameter，请注意全局变量只在声明时初始化。而leetcode是在一个程序里测试一系列用例，因此上一个用例结束时maxDiameter的值就是下一个用例中maxDiameter的初始值。
为了避免这样的错误，我们需要在每次求最大直径前初始化。
当然你也可以选择用depth (root *TreeNode，*maxDiam int)这种方式来记录最大半径，这种传参方式就回避了这和个问题。

我的解答

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
 var(
	maxDiameter int
)
func diameterOfBinaryTree(root *TreeNode) int {
    maxDiameter=1
	depth (root )
	return maxDiameter-1
}
func depth (root *TreeNode) int{
	if root==nil{
		return 0
	}
	left:=depth(root.Left)
	right:=depth(root.Right)
	if left+right+1>maxDiameter{
		maxDiameter=left+right+1
	}
	if left>right{
		return left+1
	}else{
		return right+1
	}
}