树分为有根，无根两种，性质有：1.连通，2.n-1条边，3无环。dfs和bfs遍历树。直径：树上两点之间的最长距离。两次dfs确定。偏心距:距路径F最远的点到F的距离。核(为点的时候称为中心)为偏心距最小的点。重心：所有子树中最大子树...