家谱管理系统含源代码

家谱管理系统含源
代码
家谱管理系统——C语言（数据结构）
目的和要求：树形结构是一种非常重要的非线性结构，它用于描述数据元素之间
的层次关系，人类家谱是树形结构的典型体现，经过此项训练让学生掌握树形结
构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历，和二叉树
相关的一些运算；要求完成家谱信息的录入和保存，任意成员的查找及某一成员
祖先、子孙、兄弟、堂兄弟的查找。

排答疑和辅导。

完整代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int MATEFLAG=0; //是否入赘或嫁入这家的，1表示为是，0表示否
typedef struct TreeNode//树节点定义
{
int Num; //保存此人儿女个数
char Name[20]; //保存此人姓名
char Kind; //保存此人性别，男M，女F
struct TreeNode * NextNode[20]; //保存此人的儿女,NextNode[0]里存放配偶的地址
struct TreeNode * Parent; //保存此节点的父节点
}TreeNode;
void CreatTree(TreeNode *Tree);//创立树
void OutPutAll(TreeNode *Tree);//输出树
TreeNode * SearchTree(TreeNode *Tree,char name[],int length);
void MainMenu(TreeNode *Tree);
void SubMenue1(TreeNode * Tree);
void SubMenue2(TreeNode *Tree);
void Change(TreeNode * Tree);
void AddNew(TreeNode * Tree);
void OutPutMessage(TreeNode * Tree,char name[],int length);
//主函数
void main()
{
TreeNode *Tree;//产生根节点
Tree=(TreeNode *)malloc(sizeof(TreeNode));
Tree->Parent =NULL;
strcpy(Tree->Name,"0");
MainMenu(Tree);//显示主菜单
}
//添加新的成员
void AddNew(TreeNode * Tree)
{
SubMenue2(Tree);//添加新成员界面
}
//显示添加家庭信息的界面
void SubMenue2(TreeNode *Tree)
{
char c;
int num;
char name[20];
TreeNode * NewNode;
getchar();
while(1)
{
system("cls");
printf("请选择你的操作\n");
printf("A:添加某个人的子女的信息\n"); printf("B:添加某个人配偶的信息\n"); printf("C:退出\n");
printf("请选择相应功能：\n");
c=getchar();
switch(c)
{
case 'A': //添加子女信息
printf("请输入那个人的名字:\n");
scanf("%s",name);
Tree=SearchTree(Tree,name,20);//在家谱里查找这个人
if(Tree==NULL)
{
printf("该家谱图中没有%s这个人的信息请确认是否输入错误\n",name);
break;
}
if(Tree->Parent==NULL&&Tree->NextNode[0]==NULL||Tree-
>Parent!=NULL&&Tree->N
ame!=Tree->Parent->NextNode[0]->Name)
{
printf("至今还没有配偶请先添加配偶\n",Tree->Name); break;
}
if(Tree->Parent==NULL&&(Tree->Num>20||Tree->Num<0))。