核心就在这里:
※求出递推式;
※先使用后序遍历求出ans[root]和所有cnt[i],然后使用前序遍历用ans[node]求出ans[node的孩子];
※使用用数组存储邻接点的方式存储图。
class Solution {
public:
vector<vector<int>> g; //存储图
vector<int> ans,cnt;
int n; //方便函数调用N
vector<int> sumOfDistancesInTree(int N, vector<vector<int>>& edges) {
if(N==0||edges.empty()) return {0};