leetcode每日一题—834.树中距离之和
题目:给定一个无向、连通的树。树中有 N 个标记为 0…N-1 的节点以及 N-1 条边 。第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。返回一个表示节点 i 与其他所有节点距离之和的列表 ans。思路:tree[i]:用来记录第i个结点的孩子节点,及其父节点depth[i]:用来记录结点i的层次,根结点位于第0层count[i]:用来记录结点i和 结点i的子结点 的总数answer[0]:根节点到各结点的距离,即根结点所有子结点的层次之和,即depth列表中各元