Depth-first Search深度優先搜索專題7

834 Sum of Distances in Tree 思路：一顆無向的樹有N個節點，分別標記爲0,1,2,…N-1，有若干條邊。結果返回每個節點到其他節點的路徑和。 以上面這棵樹爲例。從節點0到其他點的路徑查找過程是：節點0有兩條邊分別到達子節點1和子節點2；遞歸查找節點1（節點1沒有子節點），節點2；繼續查找節點2的子節點…依次下去。遞歸每進一層，路徑就需要加1。 遍歷完節點0以後，再以節點

>>阅读原文<<