摘要：
树的重心教学思路 首先是树的重心的定义，然后两种不同的方法，来查找树的重心。 其次:树的重心的一些性质 每棵树如果点数为奇数时，必然有一个重心，点数为偶数时，则可能会有两个重心。如果有两个重心，则它们必然是通过某条边相连的。 1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心， 阅读全文
摘要：
树的直径教学思路 首先根据树的直径的性质，即它为树上两个最远点的距离，推出求解找出直径的两种方法.1：两次遍历法.适用条件:树上的边权必须为正,如果边权为负则不再适用2:最长链加次长链适用条件:边权可正可负,相较上一种方法，它可求解出关于子树更多的信息,例如求树上所有点，均找出它们的最远距离，就可用 阅读全文
该文被密码保护。 阅读全文