1.重心 什么是树的重心？ 物理学而言，重心是指地球对物体中每一微小部分引力的合力作用点，物体受力最集中的那一个点。数学上的重心是指三角形的三条中线的交点。 树的重心也称为质点，有一个很官方的定义：如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树节点数并记录最大值。取遍树上所有节点，使此最大值取到最小的节点被称为整个树的重心。 现根据一个具体树结构解释重心的获取过程。 删除节点1，得到3棵子树，其子树的节点数量依次为3、4、1,最大值为4。 删除节点2，可得到3棵子树，其子树的节点数量依次为1、1、6，最大值为6。 删除节点3，可得到3棵子树，其子树的节点数量依次为2、3、...