学生信息管理系统C++

学生信息管理系统C++，实现结构体数组存储，输入学号姓名，性别，出生日期，各科成绩，平均成绩，综合成绩，实现文件存储，输入学生记录，插入学生记录，按学号删除，按学号修改，按姓名查询，按成绩进行排序

求树的重心

树的重心：找到一个点，其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 树的重心可以通过简单的两次搜索求出，第一遍搜索求出每个结点的子结点数量son[u]，第二遍搜索找出使max{son[u],n-son[u]-1}最小的结点。 实际上这两步操作可以在一次遍历中解决。对结点u的每一个儿子v，递归的处理v，求出son[v]，然后判断是否是结点数最多的子树，处理完所有子结点后，判断u是否为重心。