数据结构实训指导_家谱树
数据结构-家谱管理系统
数据结构-家谱管理系统数据结构家谱管理系统在当今数字化的时代，信息管理变得越来越重要，而家谱作为家族历史和传承的重要记录，也需要一种有效的管理方式。
一个高效的家谱管理系统能够帮助我们更好地保存、查询和分析家族信息，增强家族成员之间的联系和认同感。
接下来，让我们深入探讨一下家谱管理系统所涉及的数据结构和功能。
首先，我们来了解一下什么是数据结构。
简单来说，数据结构是指数据元素之间的关系和组织方式。
在家谱管理系统中，我们需要选择合适的数据结构来存储和操作家族成员的信息。
一种常见的数据结构选择是树形结构。
家谱本身就具有天然的层次关系，从祖先开始，逐渐分支到子孙后代。
我们可以将每个家族成员看作一个节点，通过父子关系将节点连接起来，形成一棵家族树。
这种树形结构能够清晰地展示家族的分支和传承关系。
为了实现树形结构，我们可以使用链表或者数组来存储节点信息。
链表的优点是插入和删除节点比较方便，适合家族成员信息的动态变化。
而数组则可以更高效地随机访问节点，但在插入和删除操作时可能需要移动大量元素。
在家谱管理系统中，每个家族成员的节点应该包含哪些信息呢？至少要包括姓名、性别、出生日期、婚姻状况等基本信息。
此外，还可以添加照片、个人简介、联系方式等扩展信息，以丰富家族成员的资料。
除了存储家族成员的信息，家谱管理系统还需要提供强大的查询功能。
用户可能想要查找特定姓名的家族成员，或者查找某个时间段出生的成员，甚至是查找具有特定亲属关系的成员。
为了实现这些查询功能，我们可以在数据结构中建立索引，例如按照姓名建立哈希索引，按照出生日期建立排序索引等。
这样可以大大提高查询的效率。
另外，家族关系的计算也是家谱管理系统的一个重要功能。
比如，计算两个家族成员之间的亲属关系远近，判断是否存在共同的祖先等。
这需要我们在树形结构的基础上进行深度优先搜索或者广度优先搜索等算法的应用。
在数据存储方面，我们可以选择将家谱数据存储在本地文件中，如XML 或者 JSON 格式，也可以选择将数据存储在数据库中，如关系型数据库 MySQL 或者非关系型数据库 MongoDB。
数据结构-家谱管理系统
宁波大红鹰学院信息工程学院课程设计报告项目名称：家谱查询系统项目组长：白钰琦项目成员：徐程凯、徐海域、项鸿伟班级名称：10计科1班专业名称：计算机科学与技术完成时间: 2012年12月1日信息工程学院制目录一、案例描述........................................................................................................... - 3 -1、总体描述...................................................................................................... - 3 -2、模块描述...................................................................................................... - 3 -二、设计思路........................................................................................................... - 3 -三、程序设计........................................................................................................... - 4 -1、数据结构描述.............................................................................................. - 4 -2、主函数及其流程图...................................................................................... - 4 -3、源程序.......................................................................................................... - 5 -四、调试与分析....................................................................................................... - 5 -1、主菜单........................................................................................................ - 10 -2、显示家谱信息............................................................................................ - 11 -3、显示家谱中第n代人所有信息................................................................ - 11 -4、按姓名查找某人并相应输出.................................................................... - 11 -5、按出生日期查找家谱成员信息....................................... 错误!未定义书签。
数据结构课程设计之简易家谱 报告
编号：学号：201140410119课程设计教学院计算机学院课程名称数据结构课程设计题目简易家谱系统专业计算机科学与技术班级（1）班姓名陈建辉同组人员周海涛，石义沣，明廷柱指导教师程细才2013 年 1 月8 日目录一概述 (2)1.课程设计的目的 (2)2.课程设计的要求 (2)二总体方案设计 (3)1.简单家谱系统整体设计思路 (3)2．简单家谱系统的主要特点及功能 (5)三详细设计 (7)1. 查询全部的家谱成员信息 (7)2.确定指定成员在家族中的辈份 (7)3.在家谱中添加新成员，并追加到文件中 (9)四程序的调试与运行结果说明 (12)1.实验结果截图: (12)2．调试时遇到的问题 (12)五课程设计总结 (13)附录一:程序源代码 (16)附录二:参考文献 (25)一概述1.课程设计的目的1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。
2．培养综合运用所学知识独立完成课题的能力。
3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。
4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。
2.课程设计的要求设计要求：输入家族成员情况，建立树结构，统计家族成员人数，能查询家族成员辈份情况。
系统功能：1. 输入、修改与删除家谱信息功能2. 查询功能：1）某家谱成员的所有子孙的集合2）某家谱成员的所有祖先的集合3）某家谱成员的所有同辈成员的集合4）求某家谱成员的所有上一辈成员的集合5）给出两个家谱成员，确定他们的关系二总体方案设计1.简单家谱系统整体设计思路此次课程设计的整体思路是采用遍历算法，整个树的定义使用两个结构体来表示，一个结构体专门用于存放每一个节点的信息，另一个节点中定义了三个指针域，分别为父指针域（兄长指针域），兄弟指针域，子指针域，整个树的输入采用文件导入的方式，首先将文件导入到树中，文件包含每一个家族成员的信息，以及一个标志位flag，标志位的值为0，1，2,0表示此节点没有兄弟节点，1表示此节点至少有一个子节点，2表示此节点至少有一个兄弟节点，使用的算法是先定义一个链式队列，将文件中第一个节点的内容读取放入开辟的树的节点的空间里，然后将树节点放入队列中，此时队列不为空，以队列不为空为判断条件，进行while循环，判断flag的值，循环体中再进行文件读取，循环中进行判断，若flag为0，则继续判断队列是否为空，为空就结束循环，若不为空，则继续出队列，取标志位进行判断，若标志位为1，则生成新节点，用刚刚出列的节点的子指针域进行指向新节点，新节点的父指针域指向出列的节点，剩余的域为空，然后将新生成的节点插入到队列中，若flag为1，则进行兄弟节点的插入，继续循环，若flag不为0，则在进行判断，若为2，则继续进行兄弟节点的插入，以此类推，根据文件的读取，将树生成，本程序中所有的算法都基于以上所介绍的算法。
数据结构_家谱管理系统方案
宁波大红鹰学院信息工程学院课程设计报项目名称：家谱查询系统项目组长：白钰琦项目成员：徐程凯、徐海域、项鸿伟班级名称：10计科1班专业名称：计算机科学与技术完成时间：2012年12月1日信息工程学院制一、..................................... 案例描述-3 -1总体描述............................. -3 -2、模块描述........................... -4 -二、..................................... 设计思路-5 -三、..................................... 程序设计-5 -1、数据结构描述......................... -5 -2、主函数及其流程图...................... -6 -3、源程序........................... -7 -四、...................................... 调试与分析-7 -1、主菜单............................ -12 -2、显示家谱信息......................... -13 -3、显示家谱中第n代人所有信息................. -13 -4、按姓名查找某人并相应输出................... -13 -5、按出生日期查找家谱成员信息......... 错误！未定义书签。
6、为家谱中成员添加孩子信息.................. -14 -7、为家谱中成员添加妻子信息............ 错误！未定义书签。
8删除家谱中成员及其后代信息............ 错误！未定义书签。
9、修改家谱中成员信息......................................... -15 ................................................................................... -10、确定家谱中两个成员关系 ........... 错误！未定义书签。
数据结构家谱管理系统(二叉链表)
《项目实训二》项目名称__ 家谱管理系统__ 姓名__ ___________ 班级 __ _______________ 学号__ ________________ 指导教师__ __________ __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、删除成员。
数据结构实验报告范例参考模板
《数据结构与算法》实验报告专业班级姓名学号实验项目实验一二叉树的应用实验目的1、进一步掌握指针变量的含义及应用。
2、掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。
3、掌握用指针类型描述、访问和处理二叉树的运算。
实验内容题目1:编写一个程序，采用一棵二叉树表示一个家谱关系。
要求程序具有如下功能：（1）用括号表示法输出家谱二叉树，（2）查找某人的所有儿子，（3）查找某人的所有祖先。
算法设计分析（一）数据结构的定义为了能够用二叉树表示配偶、子女、兄弟三种关系，特采用以下存储关系，则能在二叉树上实现家谱的各项运算。
二叉树型存储结构定义为：typedef struct SNODE{char name[MAX]; //人名struct SNODE *left; //指向配偶结点struct SNODE *right; //指向兄弟或子女结点}FNODE;（二）总体设计实验由主函数、家谱建立函数、家谱输出函数、儿子查找函数、祖先查找函数、结点定位函数、选择界面函数七个函数共同组成。
其功能描述如下：（1）主函数：统筹调用各个函数以实现相应功能void main()（2）家谱建立函数：与用户交互建立家族成员对应关系void InitialFamily(FNODE *&head) //家谱建立函数（3）家谱输出函数：用括号表示法输出家谱输出形式为：父和母（子1和子妻1（孙1），子2和子妻2（孙2））void PrintFamily(FNODE *head) //家谱输出函数（4）儿子查找函数：在家谱中查找到某人所有的子女并输出，同时也能辨别出其是否为家族成员与是否有子女void FindSon(FNODE *b,char p[]) //儿子查找函数（5）祖先查找函数：在家谱中查找到某人所有的祖先并输出，同时也能辨别出其是否为家族中成员。
int FindAncestor(FNODE *head,char son[ ]) //祖先查找函数（6）结点定位函数：在家谱中找到用户输入人名所对应的结点。
数据结构课程设计—家谱系统
一.前言1 项目简介家谱（或称族谱）是一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书文体。
家谱是中国特有的文化遗产，是中华民族的三大文献（国史，地志，族谱）之一，属宝贵的人文资料，关于历史学、风俗学、人口学、社会学和经济学的深切研究，均有其不可替代的独特功能。
2系统功能本项目对家谱治理进行简单的模拟，以实现查看先人和子孙个人信息、插入家族成员、删除家族成员等功能。
本项目的实质是完成对家谱成员信息的成立、查找、插入、修改、删除等功能，能够第一概念家族成员的数据结构，然后将每一个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。
一．需求分析1.系统需求本系统是家谱治理系统，顾名思义，是用来治理家族资料的，要实现成立新家谱，查找家谱文件，增加家族成员，修改家族成员，删除家族成员和查找家族成员等大体功能。
家谱治理系统是给家族长辈治理家族资料用的，对电脑的操作不必然熟悉，因此操作界面必然要友好，必然要方便，dos界面的操作一样比较枯燥，综合各类缘故，要用MFC实现可视化的界面。
2.环境需求硬件：acer ASPIRE 4740GI5处置器2G内存320G硬盘软件：vs 2020二．整体设计整体设计框架图1系统整体设计模块结构图数据结构设计关于树形的结构：在树形结构的选择上，依如实际中多子女的现象选择一样树，考虑抵家谱中成员可能存在的不定成员数问题，抛弃了以数组为基础的一样树方案，决定用链表来实现。
树形结构的外存保留。
为了提高效率，树形结构在程序初始化时由外存文件一次读入内存，尔后不管插入仍是修改，删除都再也不对外存的树结构保留文件进行操作，只在内存中处置，程序退出时对外存树结构文件进行一次更新。
也确实是说，不管在程序运行中中对家谱结构进行多少种，多少次的操作，外存的树结构文件始终只会被程序访问两次。
以二叉链表作为树的存储结构，链表中的两个链域别离指向该结点的第一个小孩结点和下一个兄弟结点，它通过描述每一个结点的一个小孩和兄弟信息来反映结点之间的层次关系，其具体的结点结构为：其中，firstchild为指向该结点第一个小孩的指针，nextsibling为指向该结点下一个兄弟，elem是数据元素内容，举例如下：算法设计一、家谱的创建和结点的添加家谱采纳的树的结构，通过左小孩，右兄弟的方式变成二叉树，创建的进程事实上确实是二叉树的添加结点的进程，依照父亲的名字添加在父亲结点的左侧。
数据结构_家谱管理系统
数据结构_家谱管理系统【数据结构_家谱管理系统】一、引言家谱是记录家族成员关系的重要文献，传统的家谱管理方式已经无法满足现代社会的需求。
为了更好地管理家族信息，提高家族成员之间的联系和交流，我们设计并开发了一款家谱管理系统。
本文将详细介绍该系统的设计和实现。
二、系统概述家谱管理系统是一个基于数据结构的软件应用，旨在帮助用户管理家族成员的信息，包括姓名、性别、出生日期、配偶、子女等。
系统提供了多种功能，包括添加、删除、修改、查询、统计等操作，方便用户对家谱信息进行维护和管理。
三、系统设计1. 数据结构选择在家谱管理系统中，我们选择了树这种数据结构来表示家族关系。
每个节点代表一个家庭成员，节点之间通过指针连接，形成家族的层级结构。
2. 数据模型设计家族成员的信息可以通过一个结构体来表示，包括姓名、性别、出生日期等字段。
每个节点除了包含成员信息外，还包含指向配偶的指针和指向子女的指针。
3. 系统功能设计家谱管理系统提供了以下功能：(1) 添加成员：用户可以输入成员信息，系统根据用户输入创建一个新的节点，并将其插入到适当的位置。
(2) 删除成员：用户可以指定要删除的成员，系统会删除该成员及其所有子孙节点。
(3) 修改成员信息：用户可以选择要修改的成员，然后输入新的信息进行更新。
(4) 查询成员信息：用户可以通过姓名、出生日期等条件查询成员信息。
(5) 统计家族人数：系统可以统计家族的总人数、男性人数、女性人数等信息。
四、系统实现1. 数据结构实现我们使用C语言来实现家谱管理系统。
通过定义一个节点结构体，使用指针来连接各个节点，实现家族关系的表示和管理。
2. 功能实现(1) 添加成员：根据用户输入的信息，创建一个新节点，并将其插入到适当的位置。
插入操作需要遍历树来找到合适的位置。
(2) 删除成员：根据用户指定的成员，删除该节点及其所有子孙节点。
删除操作需要递归地遍历树。
(3) 修改成员信息：根据用户选择的成员，更新其信息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计Y104班数据结构实训指导广西工学院计算机工程系阳树洪2011年12月1 实训目的本次实训的总体目的在于通过系统的编程训练，培养学生编写一个具有一定难度的小型系统的能力，培养学生从编写单个程序，实现单个程序功能到进行系统开发，整体调试的能力。
从知识点的角度来说，目的在于通过本实训项目，让学生对二叉树这一重要数据结构的运用更加熟练。
2 实训题目：树状家谱管理系统。
本次实训的题目是树状家谱管理系统。
要求利用数据结构的知识，通过将树转换为二叉树的概念，采用孩子兄弟二叉树的方式实现家谱管理系统。
不容许采用数据库实现家谱管理。
每个树结点表示一个家族成员，成员基本信息可包含，姓名、出生日期、死亡日期、性别、出生地、家庭住址、职业、职位、辈分、简历、父亲姓名、其他。
具体属性自行确定。
要求实现的总体基本功能包括：家谱信息的录入，修改，删除；家谱树的层次化显示；家谱树保存到文件；从文件中读取数据重建家谱树；按各种关键字进行查询；某一成员的所有祖先（直系祖先）的查询；某一成员的所有直系亲属的查询确定两个成员的关系；统计成员人数；家谱成员的年龄，身高；选做功能包括：在打开家谱的当天，提醒当天有哪些人过生日；对已经去世的成员以寿命为关键字进行排序（寿命精确到天，采用快速排序算法）；对简历的内容进行用KMP算法进行字符搜索；编写基于MFC的图形界面。
（没有MFC基础的同学不做）；其它自由发挥的功能，如果有意义有难度可以提高最后成绩。
3 成绩评定办法总成绩由最终答辩成绩，平时抽检成绩，实训报告成绩3部分组成，比例为：4:3:3。
２3.1最终版本程序的考核标准：1、没有完成基本功能，编程风格较差，例如：如采用全局变量，采用goto 语句，缺少必要的注释语句，程序结构混乱等。
成绩评定为D(不及格)。
2、完成基本功能，系统框架设计基本合理，人机接口友好，但存在不多于3个bug，编程风格较好，成绩评定为C(及格)。
3、完成基本功能，系统框架设计合理，人机接口友好，并实现至少2项选做功能，编程风格良好，测试用例丰富，测试结果完整。
成绩评定为B（良好）。
4、完成基本功能，系统框架设计合理，人机接口友好，实现至少3项选做功能，并能在老师给出的选做功能的基础上，提出自己其它有意义的功能并实现。
编程风格良好，测试用例丰富，测试结果完整。
成绩评定为A（良好）。
3.2实训报告的考核标准：1、没有按规定的格式编写实训报告，内容敷衍了事，测试用例记载不详细，成绩评定为D(不及格)。
2、按规定的格式编写实训报告，内容能充分描述作者所做系统，所用图表和算法几乎与教师所给指导材料雷同，测试用例记载详细，成绩评定为C(及格)。
3、按规定的格式编写实训报告，内容能充分描述作者所做系统，根据所提文档能方便的进行系统重现，文理较通顺，图表基本完备，所用图表和算法与教师所给指导材料不尽雷同，测试用例记载详细，并能基本覆盖所有程序的所有可能出错情况。
成绩评定为B（良好）。
4、按规定的格式编写实训报告，内容能充分描述作者所做系统，根据所提交文档能方便的进行系统重现，文理通顺，图表完备，所用图表和算法与教师所给指导材料不尽雷同，测试用例记载详细，并能覆盖所有程序的所有可能出错情况。
程序调试过程，作者实训体会编写真实深刻，对以后做这一实训题目的同学具有一定借鉴意义。
成绩评定为A（良好）。
3.3 平时抽检成绩的评价标准：1、总体上来说，不能按时完成各阶段任务基本功能，需要延迟提交的最高成绩降低一个档次，也就是说最高成绩只能为B。
２、能按时完成基本功能，没有BUG；或者能完成该任务阶段的所有选做功能，但存在不多于3个BUG，成绩评定为A。
3、能按时完成基本功能，但存在不多于2个BUG；或者能完成该任务阶段的一半以上选做功能，但存在不多于3个BUG，成绩评定为B。
3、能按时完成基本功能，但存在不多于3个BUG；或者能完成该任务阶段的任一选做功能，但存在不多于4个BUG，成绩评定为C。
３４4、分阶段任务基本功能没有实现，且延时4学时后仍不能完成，成绩评定为D 。
4 系统功能模块结构这里给出的功能模块结构示意图只供参考，个人可以根据自己的想法另行设计，只要能实现给定的功能即可。
系统界面新建家谱家谱保存到文件从文件重建家谱层次化显示家谱家谱节点的增删改查家谱总体信息查询家谱总体信息统计家谱信息存储文件（二进制）家谱信息查询统计结果显示文本文件图1 系统总体结构示意图5 数据结构 5.1 总体数据结构1、家谱树采用孩子兄弟二叉树表来实现，如图2 所示的家谱采用图3所示的孩子兄弟二叉树来存储。
李甲天李一河李一福李二铁李一山李二金李二银李三国李三家李三建图2 树状形式的家谱示意图图2中同一父亲的亲兄弟已经按年龄从大到小排序，即最左边的孩子是父节点的第一个孩子。
将其转化为孩子兄弟二叉树的方法是：对某一个节点，令其左子树指针指向该节点的第一个孩子，右子树指针指向该节点的下一个兄弟。
按这种方法，图2所示的家谱树可用如图3所示的孩子兄弟二叉树来实现：李甲天李一河李一福李二铁李一山李二金李二银李三国李三家李三建图3 孩子兄弟二叉树表示的家谱树2、节点数据结构：建议将节点信息中个人信息作为一个结构体。
日期信息作为一个包含年、月、日三个成员的结构体。
节点包括三个成员域：节点个人信息（结构体）；第一个孩子指针；下一个兄弟指针；其中节点个人信息结构体可包括：姓名、出生日期、死亡日期、性别、出生地、家庭住址、职业、职位、辈分、简历、父亲姓名、其他等。
为方便操作，可在节点中加入指向父亲的指针。
6 分阶段任务分解及其关键算法提示6.1阶段任务一（6学时）6.1.1基本功能５６1、确定整个程序的功能模块。
实现程序的主界面，要对主界面的功能选择输入进行容错处理。
2、实现单个结点信息的录入。
3、对录入日期信息进行合法性检验。
6.1.2选做功能1、采用改变字体颜色的方式突出显示主界面的功能项。
2、计算从出生日期到死亡日期的实际天数 6.1.3关键算法提示日期信息进行合法性检验包括两方面，首先是年份，月份，日期必须在一定的数字范围内，特别注意闰年的问题。
其次是出生日期必须在死亡日期之前。
参考流程图：输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输输YNY输输输输输输输输0输0输0输NNY图4 日期信息的合法性检验流程图6.2阶段任务二（10学时） 6.2.1基本功能1、若家谱树为空，则新建家谱树。
实现成员节点的添加。
基本功能中可以强制要求所有成员不同名，即不考虑同名情况（符合小家族的实际情况）。
2、添加成员节点时，可以选择将新添加的节点作为整个家谱的上一代祖先，或者将新添加的节点作为某个现有成员的孩子。
3、作为某个现有成员的孩子，根据给出的父节点的姓名将该结点添加到相应位置，注意，针对某一父节点，添加第一个孩子和其它孩子的区别。
4、要求在孩子兄弟二叉树中按各个孩子的年龄进行排序。
6.2.2选做功能７1、如果容许存在同名，如何实现。
2、父子之间的出生年月应该符合常理，比如儿子应该至少比父亲小多少岁（自行设定）。
同时，父亲如果已经死亡，则其死亡日期最多只能在儿子出生之前的多少个月（自行设定，不考虑过继或领养的情况）。
同时，同一父节点的孩子之间，亲兄弟的出生日期应该至少有多少个月的差距（只考虑一夫一妻制）。
6.2.3关键算法提示成员节点添加时，先判断新节点是作为整个家族的上一代祖先还是某个成员的孩子，若作为整个家族的祖先，则调用添加祖先模块，若作为某个成员的孩子，则调用添加孩子模块；在添加孩子模块中，先判断父节点是否有第一个孩子，若无，则将新节点作为父亲的第一个孩子，否则调用添加兄弟模块；添加兄弟时应按年龄寻找插入位置。
参考流程图：输入成员信息父节点的是否有第一个孩子添加兄弟模块完成ＮNY将新输入的节点作为父节点的第一个孩子图5 添加成员孩子模块流程图输输输输输输输输输输输输输输输输输YN输输输输输输输输输输输输输输输输输输,输输输输输输输输输输输输输输输输输pre 输输输输输输输输输next 输输输输pre 输输输next 输输输输输输输输输输输输输输next 输输输输输输输输输输输输输next 输pre 输输输输输输输输输输输输输pre 输输输输next;next 输输输输next 输输输YN输输输输输输输输输输输输图6 添加兄弟模块流程图6.3阶段任务三（8学时）6.3.1基本功能1、将家谱树保存到二进制文件。
注意，不能保存空白节点。
2、从文件读入家谱信息，重建孩子兄弟二叉树形式的家谱。
6.3.2选作功能从文件中读出所有节点信息到一个数组中，然后按一年中生日的先后进行快速排序。
6.3.3关键算法提示采用先序遍历二叉树的方式将节点信息保存到文件。
保存信息时，可以只保存节点个人信息（结构体）；而无需保存指针域。
从文件读取信息重建二叉时，先将节点信息读入到缓冲区，通过读入结构体中父亲姓名找到父节点，然后用与节点添加类似的方式将读入的节点添加到二叉树上。
6.4阶段任务四（8学时）6.4.1基本功能1、按姓名查询家谱成员并显示该成员的各项信息。
2、给出某一成员的姓名，删除该成员和该成员的所有子孙。
3、成员信息的修改。
信息修改时要给出选择界面让用户选择需要修改的信息项。
基本功能中可以限定不容许修改父亲姓名和本人姓名。
对日期信息进行修改时要进行检验。
4、实现层次递进的方式显示整个家谱，显示结果应该体现家谱树的结构。
6.4.2选作功能1、容许重新指定父亲。
2、容许修改本人姓名。
如果节点中都保存有父亲姓名，则本人的所有孩子应同步修改。
6.4.3关键算法提示1、采用先序遍历二叉树的方式查询节点信息。
2、采用后序遍历的方式删除节点。
3、成员信息的层次化显示应该充分利用辈分信息。
如图2所示的家谱显示结果可以如图7所示（容许其它显示方式，能体现家谱树的结构即可）８图7 家谱信息层次化显示示意图6.5阶段任务五（8学时）6.5.1基本功能1、按各种关键字进行查询，要求给出关键字选择界面，并显示符合查询条件的节点信息。
2、信息统计基本要求包括：平均身高，平均寿命，男女成员各多少，平均家庭人口数目（假定每个成员构成一个家庭，该家庭的家庭成员是指成员本人和他的孩子，即家庭人口数=孩子数+1）。
要给出统计项的选择界面，如图8所示（仅供参考，可以有其它形式）图7 统计项选择界面3、查询某一成员的所有直系亲属。
4、给出某一成员的所有嫡系祖先。
5、确定两人关系。
若两人辈分不等，则应指出甲是乙的多少代长辈（晚辈），甲是否是乙的直系长辈（晚辈），若辈分相同，则应指出是亲兄弟还是多少代的堂兄弟。
6.5.2选做功能1、在控制台界面输出查询结果的同时，将查询统计结果输出到文本文件，注意，不容许使用全局变量。