樹的最長路徑

思路:ios 在遍歷時,隨便以一個結點爲根節點,後續遍歷便可。由於是多叉樹,在求其到其它結點的最大深度時,要用兩個變量first和second,表示該結點到其它結點的最大深度和次大深度。在以某個結點爲根節點的樹中,最遠兩個結點的距離爲first+secondc++ 代碼實現:spa #include <bits/stdc++.h> using namespace std; typedef long
相關文章
相關標籤/搜索