543.二叉樹的直徑
思路:綜合前面幾個二叉樹的問題求解方法,最先考慮的就是遞迴思想。
因為考慮其解決的問題是否可以轉換成子問題。
該題目需要求的是二叉樹的直徑,也就是相距最遠的兩個節點的距離。
分析得知道,任意一條最遠路徑都可視為由某個節點為起點,從其左節點和右節點向下遍歷的同樣的路徑拼接而成。
即直徑為:左子樹的最長路徑、右子樹的最長路徑、經過該節點的最長路徑,三者中最大的乙個。
經過該節點的最長路徑:左子樹的深度+右子樹的深度
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 左子樹深度,右子樹深度...