摘要：
重心 树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。 树的重心定义为树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图，当去掉点1后，树将分成两个连通块：（2,4 阅读全文
摘要：
定义 树的直径定义：一棵树的直径就是这棵树上存在的最长路径。 实现方法 1、两次 bfs（或者dfs） 方法：先从任意一点 P 出发，找离它最远的点 Q ，再从点 Q 出发，找离它最远的点 W ，W 到 Q 的距离就是是的直径。 证明如下： ①若 P 已经在直径上，根据树的直径的定义可知 Q 也在直 阅读全文