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以后，再以节点

>>阅读原文<<