543. 二叉樹的直徑 Golang 深度優先搜索 dfs 每日一題

543. 二叉樹的直徑 給定一棵二叉樹，你須要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。node 示例 : 給定二叉樹web 1 / \ 2 3 / \ 4 5 返回 3, 它的長度是路徑 [4,2,1,3] 或者 [5,2,1,3]。svg 注意：兩結點之間的路徑長度是以它們之間邊的數目表示。測試

>>阅读原文<<