关于树的重心的自我理解

定义 树的重心：删去重心后，生成的多棵树尽量平衡。即以这个点为根，那么全部的子树（不算整个树自身）的大小都不超过整个树大小的一半。spa 性质 性质 1 ：树中全部点到某个点的距离和中，到重心的距离和是最小的，若是有两个距离和，他们的距离和同样。code 性质 2 ：把两棵树经过某一点相连获得一颗新的树，新的树的重心必然在链接原来两棵树重心的路径上。class 性质 3 ：一棵树添加或者删除一个节

>>阅读原文<<