树的重心的性质

• 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心；
• 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等；
• 3.两个树通过一条边合并，新的重心在原树两个重心的路径上；
• 4.树删除或添加一个叶子节点，重心最多只移动一条边

标签：两个,重心,删除,原树,距离,节点,性质
来源： https://www.cnblogs.com/wsfwsf/p/14069053.html