《项目实训二》
项目名称__ 家谱管理系统__ 姓名__ ___________ 班级 __ _______________ 学号__ ________________ 指导教师__ __________ __
2018.1
模块划分：
1、统计模块
（1）统计家族总人数、健在人数、几代人
（2）主要函数：
int Generation(Node *root); //这个家族共有几代人
int NumberOfPeople( ); //家族的总人数
int LifeNum( ); //健在人数
（3）实现方法：静态成员变量
（4）实现结果：
2、更新模块
（1）创建家谱、增加成员、删除成员、成员改名
（2）主要函数：
Node* Creat( ); //构造函数调用
void AddNewPeople(Node *root,string FatherName,string
NAme); //增加新的家族成员
int DeletePeople(Node *root,string FatherName,string
Deletepeople); //删除家族成员
int SetNewName(Node *root,string NAme,string NewName); //更改
（3）实现方法：创建家谱和成员改名主要通过递归调用；增加成员和删除成员主要通过栈的非递归调用。

（4）实现结果：
3、查询模块
（1）查询成员详细信息、查询成员的孩子以及孩子的详细信息
（2）主要函数：
int Message(Node *root,string Name); //显示该成员的基本信
息
int FindChild(Node *root,string NAme); //显示孩子信息（3）实现方法：通过递归调用，找到成员，输出相应的信息
（4）实现结果：
4、显示模块
（1）前序、中序、后序遍历家谱
（2）主要函数：
void PreOrder(Node *root); //前序递归遍历输出家谱
void InOrder(Node *root); //中序递归遍历输出家谱
void PostOrder(Node *root); //后序递归遍历输出家谱（3）实现方法：递归遍历
（4）实现结果：
5、文件模块
（1）保存到文件、从文件读取
（2）主要函数：
void SaveToFile(Node *root); //保存到文件
void FileToFamilyTree( Node *root) ; //从文件中读取（3）实现方法：文件流
（4）实现结果：
实验结果及分析1、创建家谱
2、保存到文件
3、读取文件
4、增加成员
5、基本信息
6、查询成员信息
7、成员改名
8、遍历家谱
9、查询孩子信息
10、删除成员。