二叉樹常見算法總結（一）

1、在二叉樹中，找到距離最遠的兩個節點的距離 在二叉樹中，找到距離最遠的兩個節點的距離。在上面的二叉樹中，最遠的節點的距離是：4（路徑是2-3-13-5-2）。 解決思路：遍歷每一個節點，找出以當前節點爲根的最長路徑，而後找出全部最長路徑中的最大值。思路相似於最大路徑和。 下面直接給出代碼。 void longestPathUtil(Node* root, int& left_len, int&

>>阅读原文<<