C++树的重心和直径 求解C语言中树的中心节点与最长路径

C++树的重心和直径

一个电脑小知识，为大家介绍C++树的重心和直径方面的知识，接下来就是全面介绍。

1. 重心

什么是树的重心？

物理学而言，重心是指地球对物体中每一微小部分引力的合力作用点，物体受力最集中的那一个点。数学上的重心是指三角形的三条中线的交点。

树的重心也称为质点，有一个很官方的定义：如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树节点数并记录最大值。取遍树上所有节点，使此最大值取到最小的节点被称为整个树的重心。

现根据一个具体树结构解释重心的获取过程。

删除节点1，得到3棵子树，其子树的节点数量依次为3、4、1,最大值为4。

删除节点2，可得到3棵子树，其子树的节点数量依次为1、1、6，最大值为6。

删除节点3，可得到3棵子树，其子树的节点数量依次为2、3、5，最大值为5。