原題鏈結
給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過也可能不穿過根結點。
示例 :
給定二叉樹1/
2 3/ \
4 5返回 3, 它的長度是路徑 [4,2,1,3] 或者 [5,2,1,3]。
注意：兩結點之間的路徑長度是以它們之間邊的數目表示。
related topics 樹
? 583 ? 0
求二叉樹的直徑, 相當於求其任意兩個節點的最大路徑,
這又可以轉化為每個節點的 左子樹深度+右子樹深度+1 的值
所以儲存乙個節點當前直徑最大值, 再遞迴的求每個節點左右子樹的深度,
每次遞迴都儲存直徑最大值, 最後返回即可
遞迴函式返回值為 最大深度, 在計算深度過程中, 計算兩個結點的最大路徑長
注意最後 ans -1 , 因為相當於根節點被左右計算了兩次
class
solution
public
intdepth
(treenode root)
}
參考題解
LeetCode 543 二叉樹的直徑
給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。示例 給定二叉樹 1 2 3 4 5 返回3,它的長度是路徑 4,2,1,3 或者 5,2,1,3 注意 兩結點之間的路徑長度是以它們之間邊的數目表示。解題思路 該題就是求解二叉樹中...
leetcode 543 二叉樹的直徑
給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。示例 給定二叉樹 1 2 3 4 5返回3,它的長度是路徑 4,2,1,3 或者 5,2,1,3 注意 兩結點之間的路徑長度是以它們之間邊的數目表示。小結 對於每個節點分別求解左 右...
Leetcode 543 二叉樹的直徑
題目描述 給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。思路 直徑長度 路徑的節點數 1 以每個節點為 根節點 的最長路徑，找出最大值。最長路徑上的節點數是 1 左子樹深度 右子樹深度 樹深度是1 max 左子樹深度，右子樹深度...