樹形結構 —— 樹與二叉樹 —— 樹的直徑

【定義】 給定一棵樹，樹中的每條邊都有一個權值。3d 樹中兩點的距離：鏈接兩點的路徑邊權之和 樹的直徑：樹中最遠的兩個節點之間的距離 樹的最長鏈：鏈接樹中最遠的兩個結點的路徑 【實現】 樹的直徑一般有兩種求法，時間複雜度均爲O(n)。code 假設樹以 n 個點 n-1 條邊的無向圖形式給出，存儲在鄰接表中。blog 1.兩次DFS求樹的直徑 經過兩次 dfs 能夠求樹的直徑，且更容易計算出直徑上

>>阅读原文<<