树的重心及其一些性质

重心的定义是：ios 找到一个点,其全部的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽量平衡spa (一) 树中全部点到某个点的距离和中，到重心的距离和是最小的；若是有两个重心，那么他们的距离和同样。 (二) 把两个树经过一条边相连获得一个新的树，那么新的树的重心在链接原来两个树的重心的路径上。 (三) 把一个树添加或删除一个叶子，那么它的重心最多只移动一条边

>>阅读原文<<