树的重心教学思路

树的重心教学思路
首先是树的重心的定义，然后两种不同的方法，来查找树的重心。
其次:树的重心的一些性质
1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那 么他们的距离和一样。
2：如果存在两个重心，则它们必然是通过某条边相连的
3:把两个树通过一条边相连得到一个新的树，那么新的树的重心在连接原来两个树的重心的路径上。
4:把一个树添加或删除一个叶子，那么它的重心最多只移动一条边的距离。
5:一个树的重心存在于它的重儿子子树的重心与根的路径上，然后通过调整法，就可确定整个树的重心.能过此法，可求解出一棵树及其所有子树的重心.

标签：子树,两个,重心,路径,距离,教学,思路
来源： https://www.cnblogs.com/cutemush/p/15939579.html