树的重心教学思路

树的重心教学思路
首先是树的重心的定义，然后两种不同的方法，来查找树的重心。
其次:树的重心的一些性质

每棵树如果点数为奇数时，必然有一个重心，点数为偶数时，则可能会有两个重心。如果有两个重心，则它们必然是通过某条边相连的。

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