数据结构课程设计（八）---家谱管理系统(十几个功能)

已于 2023-05-16 21:11:25 修改
阅读量2.8w 收藏 678
点赞数 95
分类专栏： C语言 课程设计 文章标签： 数据结构 c语言 树结构
于 2020-06-22 11:51:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhulinhao/article/details/106898977
版权

1、任务简述：
实现具有下列功能的家谱管理系统。

要求：
（1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
（2）实现数据的文件存储和读取。
（3）以图形方式显示家谱。
（4）显示第n 代所有人的信息。
（5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
（6）按照出生日期查询成员名单。
（7）输入两人姓名，确定其关系。
（8）某成员添加孩子。
（9）删除某成员（若其还有后代，则一并删除）。
（10）修改某成员信息。
（11）要求建立至少20个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
（12）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
（13）存储结构：根据系统功能要求自行设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。

2、算法描述：
数据结构：

typedef struct
{ 
	int num;//孩子个数 
	char name[Maxx];///姓名 
	int sex;//性别 
	char ldata[Maxx];//出生日期
	int alive; //是否死亡
	char pass[Maxx];//死亡日期
	char adress[Maxx];//地址
	
	char spouse[Maxx];//配偶的姓名
	char ldata1[Maxx];//出生日期
	int alive1; //是否死亡(1:活着，-1:死亡)
	char pass1[Maxx];//死亡日期
	int dai;  //第几代 
}DataType;


typedef struct TNode
{ 
	DataType data;//数据域 
	struct TNode* nextstr[10];//指针域,指向孩子 
	struct TNode* parent;//指针域,指向父亲 
}PedTNode,*PedTree;//家谱树

收到到B-树的启发，直接采用多叉树结构，即一个父节点有多个子分支，这样用来画图方便，好看，二来操作和二叉树差不多，难度不大。然后递归的生成这颗多叉树。然后根据不同的要求写了相应的函数。下面简单的介绍一下：
1.显示第n 代所有人的信息：因为我是多叉树，可以通过深搜来寻找
2.按照姓名/出生日期查询人员信息：直接递归遍历这棵多叉树。
3.输入两人姓名，确定其关系：我们只写了一些简单的关系，其他的可以递归的来找关系，比如xxx的父亲是xxx父亲的兄弟。
4.某成员添加孩子：TNode* nextstr[10]（指针域,指向孩子）直接添加即可。
5.删除某成员：思路和二叉树差不多，只是二叉树是递归的删除左孩子和右孩子，这里多叉树用while即可。

3、源代码

#include<stdio.h> 
#include<stdlib.h> 
#include<string.h> 
#include<conio.h> 
#include "graphpainter.h"
#include "graphpainter.cpp"
#define OK 1 
#define FALSE 0 
#define ERROR -1 
#define Maxx 50
#define DAI 5   //记录该宗族的最新一代 
typedef int status; 

typedef struct
{ 
	int num;//孩子个数 
	char name[Maxx];///姓名 
	int sex;//性别 
	char ldata[Maxx];//出生日期
	int alive; //是否死亡
	char pass[Maxx];//死亡日期
	char adress[Maxx];//地址
	
	char spouse[Maxx];//配偶的姓名
	char ldata1[Maxx];//出生日期
	int alive1; //是否死亡(1:活着，-1:死亡)
	char pass1[Maxx];//死亡日期
	int dai;  //第几代 
}DataType;


typedef struct TNode
{ 
	DataType data;//数据域 
	struct TNode* nextstr[10];//指针域,指向孩子 
	struct TNode* parent;//指针域,指向父亲 
}PedTNode,*PedTree;//家谱树



void OutMenu();//输出家谱菜单 
void CreateNewPedTreeNode(PedTree Tree,int *k);//创建孩子,递归调用 
void CreatePedTree(PedTree Tree,int k);//创建Pedigree树 
void OutOneInfor(PedTree Tree);//递归调用实现输出整个家谱树 
void OutAllPedTree(PedTree Tree);//输出整个家谱信息 
bool SearchPedTree(PedTree Tree,char Name[],PedTree* DrawTree);//在树中查找 
bool SearchPedTree2(PedTree Tree,char Name[],PedTree* DrawTree);//在树中查找配偶是否匹配 
void ShowMenu1(PedTree Tree);//显示要查找人的信息 
void ShowMenu2();//显示添加信息的菜单 
int AddNewInfor(PedTree Tree);//添加新的家谱信息 
void AddChildInfor(PedTree Tree);//添加子女的信息 
void AddPouseInfor(PedTree Tree);//添加配偶信息 
int ChangeInfor(PedTree Tree);//修改家谱信息 
void ShowMenu3();//显示修改信息的菜单
void Seach_all_n(PedTree Tree,int aa);//输出所有n代成员 
void Seach_all_ldata(PedTree Tree,char *aa);//输出所有生日为aa的成员
void Seach_all_guanxi(PedTree Tree,char *name1,char *name2);//输出name1和name2的关系 
PedTree delbt(PedTree Tree,char *name);//删除掉名字为name的成员
PedTree delbtall(PedTree Tree);//删除树 
void draw(PedTree Tree);


char Name[Maxx][Maxx],Spouse[Maxx][Maxx],Address[Maxx][Maxx],Idata[Maxx][Maxx],Idata1[Maxx][Maxx],Pass[Maxx][Maxx],Pass1[Maxx][Maxx];
int Alive[Maxx],Alive1[Maxx],Num[Maxx],Sex[Maxx],Dai[Maxx],Flag=0;

int main() 
{
	FILE *fp;
	char choice; 
	char s1[Maxx],s2[Maxx],s3[Maxx],s4[Maxx],s5[Maxx],s6[Maxx],s7[Maxx],ss[Maxx],name1[Maxx],name2[Maxx];
	int a,b,c,d,i=0,s;
	int aa;  //查找第几代 
	system("color 1f"); 
	PedTNode TreeNode; 
	PedTree Tree=&TreeNode; 
	bool flag=false;//标志是否执行建立家谱 
	fp=fopen("zlh.txt","r");
	if(fp==NULL)
	{
		printf("can not open file\n");
		exit(0);
	}
	while(fscanf(fp,"%s%s%d%s%s%s%d%d%s%s%d%d",s1,s2,&s,s3,s4,s5,&a,&b,s6,s7,&c,&d)!=EOF)   //顺序为：姓名，配偶姓名，性别，地址，出生日期，配偶出生日期，是否死亡，配偶是否死亡，死亡日期，配偶死亡日期，子女数量,第几代 
	{
		strcpy(Name[i],s1);
		strcpy(Spouse[i],s2);
		Sex[i]=s;
		strcpy(Address[i],s3);
		strcpy(Idata[i],s4);
		strcpy(Idata1[i],s5);
		Alive[i]=a;
		Alive1[i]=b;
		strcpy(Pass[i],s6);
		strcpy(Pass1[i],s7);
		Num[i]=c;
		Dai[i]=d;
		i++;
	}
	fclose(fp);
	while(1) 	
	{	 
		fflush(stdin);//清除键盘缓冲区 
 		system("cls"); 
 		OutMenu(); 
 		printf("\n"); 
 		printf("\t\t请您选择:"); 
 		choice=getchar(); 
 		switch(choice) 
 		{ 
 		case '1': 
  			if(!flag) 
  			{ 
   				CreatePedTree(Tree,0);//创建Pedigree树
   				flag=true; 
  			} 
  			else 
  			{ 
   				printf("\n\t\t家谱不能多次建立\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch(); 
  			} 
  			break; 
 		case '2': 
  			if(flag) 
   				ShowMenu1(Tree);//显示要查找人的信息 
  			else 
  			{ 
   				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch(); 
  			} 
  			break; 
 		case '3': 
  			if(flag) 
   				AddNewInfor(Tree);//添加新的家谱信息 
  			else 
  			{ 
  				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
  				fflush(stdin); 
   				getch(); 
  			} 
  			break; 
 		case '4': 
  			if(flag) 
   				OutAllPedTree(Tree);//输出整个家谱信息 
  			else 
  			{ 
   				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch(); 
  			} 
  			break; 
 		case '5': 
  			if(flag) 
   				ChangeInfor(Tree);//修改家谱信息 
  			else 
  			{ 
   				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch(); 
  			} 
  			break;
  		case '6':
  			if(flag)
			{ 
  				printf("\n\t\t请输入查找第几代的所有成员：");
  				scanf("%d",&aa);
  				if(aa<=DAI)
  					Seach_all_n(Tree,aa);  //输出所有aa代的成员 
  				else
  					printf("\n\t\t越界，该宗族没有这一代！\n");
  				getch(); 
  			}
  			else
  			{
  				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch();	
  			}
  			break;
 		case '7':
 			if(flag)
 			{
 				printf("\n\t\t请输入查找所有成员的生日为：");
  				scanf("%s",ss);
 				Seach_all_ldata(Tree,ss);
 				if(Flag==0)
 					printf("\n\t\t这一天没有成员过生日\n");
 				getch();
 			}
 			else
 			{
 				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch();	
 			}
 			break;
 		case '8':
 			if(flag)
 			{
 				printf("\n\t\t请输入第一个人的姓名：");
 				scanf("%s",name1);
 				printf("\n\t\t请输入第二个人的姓名：");
 				scanf("%s",name2);
 				Seach_all_guanxi(Tree,name1,name2);
 			}
 			else
 			{
 				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch();	
 			}
 			break;
 		case '9':
 			if(flag)
 			{
 				printf("\n\t\t请输入待删除人员的姓名：");
 				scanf("%s",name1);
 				Tree=delbt(Tree,name1);//删除掉名字为name1的成员
 				getch();
 			}
 			else
			{
				printf("\n\t\t家谱未建立，请您先建立家谱\n"); 
   				printf("\n\t\t按任意键继续："); 
   				fflush(stdin); 
   				getch();
			}
 			break;
 		case 'a':
 				draw(Tree);
 				fflush(stdin); 
   				getch();
   			break;
		case '0':
  			return 0; 
 		} 
	} 
//return 0; 
}
void OutMenu() 
{
	printf("\t\t---------------081810221朱林昊---------------\n");
	printf("\n\t\t------------------家谱管理-------------------\n\n");  //说明该代码的实现功能
	printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 
	printf("\t\t*                                           *\n"); 
	printf("\t\t*         家谱信息管理菜单                 *\n"); 
	printf("\t\t*                                          *\n"); 
	printf("\t\t*          1:输入家谱信息                  *\n"); 
	printf("\t\t*          2:查找并输出某人信息            *\n"); 
	printf("\t\t*          3:添加新的家庭成员              *\n"); 
	printf("\t\t*          4:输出整个家谱信息              *\n"); 
	printf("\t\t*          5:修改某个人的信息              *\n");
	printf("\t\t*          6:输出第n代所有人的信息         *\n");
	printf("\t\t*          7:输出所有人生日为aa的信息      *\n");
	printf("\t\t*          8:输出两个人的关系              *\n");
	printf("\t\t*          9:删除名为name的成员            *\n"); 
	printf("\t\t*          a:画图                          *\n"); 
	printf("\t\t*          0:退出整个程序                  *\n"); 
	printf("\t\t*                                           *\n"); 
	printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 
}


void CreatePedTree(PedTree Tree,int k)//创建Pedigree树 
{
	fflush(stdin);//清除键盘缓冲区 
	system("cls"); 
	strcpy(Tree->data.name,Name[k]);
	Tree->data.sex=Sex[k];  
	strcpy(Tree->data.ldata,Idata[k]);
	Tree->data.alive=Alive[k];
	strcpy(Tree->data.pass,Pass[k]); 
	strcpy(Tree->data.adress,Address[k]); 
	Tree->data.num=Num[k]; 
	strcpy(Tree->data.spouse,Spouse[k]);
	strcpy(Tree->data.ldata1,Idata1[k]); 
	Tree->data.alive1=Alive1[k];
	strcpy(Tree->data.pass1,Pass[k]);
	Tree->data.dai=Dai[k];
	k++;
	if(strcmp(Tree->data.spouse,"0")==0 && Tree->data.num!=0) 
	{ 
 		printf("\t\t%s的配偶不存在，不能有孩子！\n",Tree->data.name); 
 		Tree->data.num=0;
		Tree->data.alive1=0;
		strcpy(Tree->data.pass1,"0");
		strcpy(Tree->data.ldata1,"0");
	} 
	Tree->parent=NULL; 

	for(int i=0;i<Tree->data.num;i++) 
	{ 
 		printf("\n"); 
 		PedTree ChildTree=(PedTree)malloc(sizeof(PedTNode)); 
 		if(!ChildTree) 
 		{ 
  			printf("Insufficient Memory!\n"); 
  			exit(-1); 
 		} 
 		Tree->nextstr[i]=ChildTree;//指向子女 
 		strcpy(ChildTree->data.name,Name[k]);
 		ChildTree->data.sex=Sex[k]; 
		strcpy(ChildTree->data.ldata,Idata[k]);
		ChildTree->data.alive=Alive[k];
		strcpy(ChildTree->data.pass,Pass[k]);
		strcpy(ChildTree->data.adress,Address[k]);
 		ChildTree->data.num=Num[k];
 		strcpy(ChildTree->data.spouse,Spouse[k]);
		strcpy(ChildTree->data.ldata1,Idata1[k]);
		ChildTree->data.alive1=Alive1[k];
		strcpy(ChildTree->data.pass1,Pass[k]);
		ChildTree->data.dai=Dai[k];
		k++;
 		if(strcmp(ChildTree->data.spouse,"0")==0 && ChildTree->data.num!=0) 
 		{ 
  			printf("\t\t%s的配偶不存在，不能有孩子！\n",ChildTree->data.name); 
  			ChildTree->data.num=0;
  			ChildTree->data.alive1=0;
			strcpy(ChildTree->data.pass1,"0");
			strcpy(ChildTree->data.ldata1,"0");
		} 
 		ChildTree->parent=Tree;//将孩子指向父母 
		CreateNewPedTreeNode(ChildTree,&k); 
	} 
	fflush(stdin);//清除键盘缓冲区 
	printf("\n\n\t\t- - - - 家谱建造成功- - - - - \n"); 
	printf("\n\t\t按任意键继续："); 
	getch();
}

void CreateNewPedTreeNode(PedTree Tree,int *k)//创建孩子,递归调用 
{
	for(int i=0;i<Tree->data.num;i++) 
	{ 
 		printf("\n"); 
 		PedTree ChildTree=(PedTree)malloc(sizeof(PedTNode)); 
 		if(!ChildTree) 
 		{ 
  			printf("\t\tInsufficient Memory!\n"); 
  			exit(1); 
 		} 
 		Tree->nextstr[i]=ChildTree;//指向子女 
 		strcpy(ChildTree->data.name,Name[*k]);
 		ChildTree->data.sex=Sex[*k]; 
		strcpy(ChildTree->data.ldata,Idata[*k]);
		ChildTree->data.alive=Alive[*k];
		strcpy(ChildTree->data.pass,Pass[*k]);
		strcpy(ChildTree->data.adress,Address[*k]);
 		ChildTree->data.num=Num[*k];
 		strcpy(ChildTree->data.spouse,Spouse[*k]);
		strcpy(ChildTree->data.ldata1,Idata1[*k]);
		ChildTree->data.alive1=Alive1[*k];
		strcpy(ChildTree->data.pass1,Pass[*k]);
		ChildTree->data.dai=Dai[*k];
		(*k)++;
 		if(strcmp(ChildTree->data.spouse,"0")==0 && ChildTree->data.num!=0) 
 		{ 
  			printf("\t\t%s的配偶不存在，不能有孩子！\n",ChildTree->data.name); 
  			ChildTree->data.num=0;
  			ChildTree->data.alive1=0;
			strcpy(ChildTree->data.pass1,"0");
			strcpy(ChildTree->data.ldata1,"0");
		} 
		ChildTree->parent=Tree;//将孩子指向父母 
		CreateNewPedTreeNode(ChildTree,k); 
	}
}

void draw(PedTree Tree) 
{
	char a[255],b[225],c[225];
	PedTree q[200],p;//定义队列，指针数组，可以存放指向结点的指针，指针p用来做访问和遍历
	int head=0,rear=0;//队列的队头队尾两个参数，初始都为0，表示队列为空
	if(strcmp(Tree->data.name,"0")==0)
	{
		printf("家谱为空");
		return ;
	}
	q[rear]=Tree;//初始将根节点入队
	graphpainter GP("graphpainter\\graphpainter.exe");
	
	GP.newpainter("graph.txt", Graph,joel);
	GP.setfigure("figsize","8,5");
	GP.setfigure("dpi","100");
	GP.setlayout("root", "0");
	GP.setdraw("node_size","1000");
	if(strcmp(q[rear]->data.name,"0")!=0)
	{
		if(strcmp(q[rear]->data.spouse,"0")!=0)
			sprintf(a,"\"%s\\n%s\"",q[rear]->data.name,q[rear]->data.spouse);
		else
			sprintf(a,"\"%s\"",q[rear]->data.name);
	}
	sprintf(b,"%d",head);
	GP.setnode(b, a);
	rear++;//队尾更新
	while(head!=rear)//只要队列非空
	{
		
		p=q[head];//访问队头元素
		for(int i=0;i<p->data.num;i++)
		{
			q[rear]=p->nextstr[i];
			sprintf(b,"%d",head);
			sprintf(c,"%d",rear);
			if(strcmp(p->nextstr[i]->data.name,"0")!=0)
			{
				if(strcmp(p->nextstr[i]->data.spouse,"0")!=0)
					sprintf(a,"\"%s\\n%s\"",p->nextstr[i]->data.name,p->nextstr[i]->data.spouse);
				else
					sprintf(a,"\"%s\"",p->nextstr[i]->data.name);
				GP.setnode(c, a);
				GP.setedge(b, c);
			}
			rear++;
		}
		head++;
	}
	printf("\n");
	/*
	//设置点 
	GP.setnode("0", "\"DDD--EEE\"");
	GP.setnode("1", "\"朱林昊--AAA\"");
	GP.setnode("2", "\"TTT--0\"");
	GP.setnode("3", "\"周晨浩--BBB\"");
	GP.setnode("4", "\"CCC--0\"");
	GP.setnode("5", "\"AAAAAAA--王子明\"");
	GP.setnode("6", "\"王浩云--0\"");
	GP.setnode("7", "\"朱淑琦--0\"");
	//设置边 
	GP.setedge("0", "1");
	GP.setedge("0", "5");
	GP.setedge("0", "7");
	GP.setedge("1", "2");
	GP.setedge("1", "3");
	GP.setedge("3", "4");
	GP.setedge("5", "6");*/
	//sprintf(a,"2+%d",s);
	//printf("%s",a);
	GP.draw();
	GP.close();
}

void OutAllPedTree(PedTree Tree)//输出整个家谱信息 
{
	fflush(stdin);//清除键盘缓冲区 
	system("cls"); 
	printf("\n\n\t\t整个家谱主要的信息如下：\n"); 
	printf("\n\t\t---***---***---***---***---***---***---\n");
	if(strcmp(Tree->data.name,"0")!=0) 
		printf("\t\t姓名：%s  ",Tree->data.name); 
	if(Tree->data.sex==1) 
	{ 
 		printf("性别：男\n"); 
 		if(strcmp(Tree->data.spouse,"0")!=0) 
 			printf("\t\t太太姓名：%s\n",Tree->data.spouse);
 		else
 			printf("\t\t没有太太，未婚\n");
	} 
	else if(Tree->data.sex==-1) 
	{ 
 		printf("性别：女\n");
 		if(strcmp(Tree->data.spouse,"0")!=0) 
 			printf("\t\t丈夫姓名：%s\n",Tree->data.spouse);
 		else
 			printf("\t\t没有丈夫，未婚\n"); 
	} 
	for(int i=0;i<Tree->data.num;i++) 
	{ 
 		printf("\t\t第%d个子女的姓名：%s  ",i+1,(Tree->nextstr[i])->data.name); 
 		if(((Tree->nextstr[i])->data.sex)==1) 
  			printf("性别：男\n"); 
 		else if(((Tree->nextstr[i])->data.sex)==-1) 
  			printf("性别：女\n"); 
	} 
	for(int j=0;j<Tree->data.num;j++) 
  		OutOneInfor(Tree->nextstr[j]); 
	fflush(stdin);//清除键盘缓冲区 
 	printf("\n\t\t按任意键继续："); 
	getch();
}

void OutOneInfor(PedTree Tree)//递归调用实现输出整个家谱树 
{
	if(strcmp(Tree->data.name,"0")!=0)
	{
		printf("\n\t\t---***---***---***---***---***---***---\n");
		printf("\t\t姓名：%s  ",Tree->data.name);
	}
	if(Tree->data.sex==1) 
	{ 
 		printf("性别：男\n"); 
 		if(strcmp(Tree->data.spouse,"0")!=0) 
 			printf("\t\t太太姓名：%s\n",Tree->data.spouse);
 		else
 			printf("\t\t没有太太，未婚\n");
	}	 
	else if(Tree->data.sex==-1)
	{ 
 		printf("性别：女\n"); 
 		if(strcmp(Tree->data.spouse,"0")!=0) 
 			printf("\t\t丈夫姓名：%s\n",Tree->data.spouse);
 		else
 			printf("\t\t没有丈夫，未婚\n");
	}	 
	for(int i=0;i<Tree->data.num;i++) 
	{ 
		if(strcmp((Tree->nextstr[i])->data.name,"0")!=0)
 			printf("\t\t第%d个子女的姓名：%s  ",i+1,(Tree->nextstr[i])->data.name); 
 		if(((Tree->nextstr[i])->data.sex)==1) 
  			printf("性别：男\n"); 
 		else if(((Tree->nextstr[i])->data.sex)==-1) 
  			printf("性别：女\n"); 
	}
	printf("\n");
	for(int j=0;j<Tree->data.num;j++) 
  		OutOneInfor(Tree->nextstr[j]);
}

void ShowMenu1(PedTree Tree)//显示要查找人的信息 
{
	PedTree TempTree=NULL; 
	char Name[20]; 
	fflush(stdin);//清除键盘缓冲区 
	system("cls"); 
	printf("\t\t请输入你要查找的人的姓名："); 
	scanf("%s",Name); 
	if(SearchPedTree(Tree,Name,&TempTree))//在树中查找 
	{ 
		printf("\n\n\t\t----*----*----*----*----*----*----*----*----*----*----\n"); 
		if(TempTree->parent!=NULL) 
 		{ 
 			printf("\t\t第%d代\n",TempTree->data.dai);
  			printf("\t\t姓名：%s  \n",TempTree->data.name); 
  			if((TempTree->data.sex)==1) 
   				printf("\t\t性别：男\n"); 
  			else if((TempTree->data.sex)==-1) 
   				printf("\t\t性别：女\n");
   			printf("\t\t居住地址：%s \n",TempTree->data.adress);
   			printf("\t\t出生日期：%s \n",TempTree->data.ldata);
   			if(TempTree->data.alive==1)
   				printf("\t\t生死情况：健在 \n");
   			else
			   printf("\t\t生死情况：死亡，死亡日期：%s \n",TempTree->data.pass); 
  			//输出父母亲的姓名 
  			if((TempTree->parent->data.sex)==1) 
  			{ 
   				printf("\t\t父亲姓名：%s \n",TempTree->parent->data.name); 
   				printf("\t\t母亲姓名：%s \n",TempTree->parent->data.spouse); 
  			} 
			else if((TempTree->parent->data.sex)==-1) 
  			{ 
   				printf("\t\t父亲姓名：%s \n",TempTree->parent->data.spouse); 
   				printf("\t\t母亲姓名：%s \n",TempTree->parent->data.name); 
  			} 
		}
		else 
 		{ 
 			printf("\t\t第1代\n");
  			printf("\t\t姓名：%s  \n",TempTree->data.name); 
  			if((TempTree->data.sex)==1) 
   				printf("\t\t性别：男\n"); 
  			else if((TempTree->data.sex)==-1) 
   				printf("\t\t性别：女\n"); 
   			printf("\t\t居住地址：%s \n",TempTree->data.adress);
   			printf("\t\t出生日期：%s \n",TempTree->data.ldata);
   			if(TempTree->data.alive==1)
   				printf("\t\t生死情况：健在 \n");
   			else
			   printf("\t\t生死情况：死亡，死亡日期：%s \n",TempTree->data.pass);
 		} 
 		//输出配偶信息 
 		if((TempTree->data.sex)==1)
		{ 
  			if(strcmp(TempTree->data.spouse,"0")!=0) 
 				printf("\t\t太太姓名：%s\n",TempTree->data.spouse);
 			else
 				printf("\t\t没有太太，未婚\n");
		} 
 		else if((TempTree->data.sex)==-1)
  		{
  			if(strcmp(TempTree->data.spouse,"0")!=0) 
 				printf("\t\t丈夫姓名：%s\n",TempTree->data.spouse);
 			else
 				printf("\t\t没有丈夫，未婚\n");
		} 
 		//输出孩子信息 
 		if((TempTree->data.num)!=0) 
  			printf("\t\t孩子信息：\n"); 
 		for(int j=0;j<TempTree->data.num;j++) 
 		{ 
  			PedTree ChildTree; 
  			ChildTree=TempTree->nextstr[j];
			if(strcmp(ChildTree->data.name,"0")==0)
			  	continue; 
  			printf("\t\t\t第%d个孩子：姓名：%s  \n",j+1,ChildTree->data.name); 
  			if((ChildTree->data.sex)==1) 
   				printf("\t\t\t\t\t性别：男\n"); 
  			else if((ChildTree->data.sex)==-1) 
   				printf("\t\t\t\t\t性别：女\n");
   			printf("\t\t\t\t\t居住地址：%s \n",ChildTree->data.adress);
   			printf("\t\t\t\t\t出生日期：%s \n",ChildTree->data.ldata);
   			if(ChildTree->data.alive==1)
   				printf("\t\t\t\t\t生死情况：健在 \n");
   			else
			   printf("\t\t\t\t\t生死情况：死亡，死亡日期：%s \n",ChildTree->data.pass);
 		} 
 		printf("\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
	}
	else if(SearchPedTree2(Tree,Name,&TempTree))//在配偶中查找 
	{ 
 		printf("\n\n\t\t----*----*----*----*----*----*----*----*----*----*----\n"); 
 		printf("\n\t\t你要找的人已找到，信息如下：\n"); 
 		printf("\t\t姓名：%s  \n",TempTree->data.spouse); 
 		if((TempTree->data.sex)==1) 
 		{ 
  			printf("\t\t性别：女\n");
  			printf("\n\t\t她已嫁入本家族，所以父母信息不存在家谱中\n"); //继续修改 
  			printf("\n\t\t丈夫姓名：%s\n",TempTree->data.name);
  			printf("\t\t居住地址：%s \n",TempTree->data.adress);
   			printf("\t\t出生日期：%s \n",TempTree->data.ldata1);
   			if(TempTree->data.alive1==1)
   				printf("\t\t生死情况：健在 \n");
   			else
			   printf("\t\t生死情况：死亡，死亡日期：%s \n",TempTree->data.pass1);
		}
 		else if((TempTree->data.sex)==-1) 
 		{ 
  			printf("\t\t性别：男\n"); 
  			printf("\n\t\t他入赘本家族，所以父母信息不存在家谱中\n"); 
  			printf("\n\t\t太太姓名：%s\n",TempTree->data.name);
  			printf("\t\t居住地址：%s \n",TempTree->data.adress);
   			printf("\t\t出生日期：%s \n",TempTree->data.ldata1);
   			if(TempTree->data.alive1==1)
   				printf("\t\t生死情况：健在 \n");
   			else
			   printf("\t\t生死情况：死亡，死亡日期：%s \n",TempTree->data.pass1);
		}
		//输出孩子信息 
 		if((TempTree->data.num)!=0) 
  			printf("\t\t孩子信息：\n"); 
 		for(int j=0;j<TempTree->data.num;j++) 
 		{ 
  			PedTree ChildTree; 
  			ChildTree=TempTree->nextstr[j]; 
  			printf("\t\t\t第%d个孩子：姓名：%s  \n",j+1,ChildTree->data.name); 
  			if((ChildTree->data.sex)==1) 
   				printf("\t\t\t\t\t性别：男\n"); 
  			else if((ChildTree->data.sex)==-1) 
   				printf("\t\t\t\t\t性别：女\n");
   			printf("\t\t\t\t\t居住地址：%s \n",ChildTree->data.adress);
   			printf("\t\t\t\t\t出生日期：%s \n",ChildTree->data.ldata);
   			if(ChildTree->data.alive==1)
   				printf("\t\t\t\t\t生死情况：健在 \n");
   			else
			   printf("\t\t\t\t\t生死情况：死亡，死亡日期：%s \n",ChildTree->data.pass);
 		} 
 		printf("\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
	}
	else 
	{ 
 		printf("\n\n\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
 		printf("\t\t***该家谱图中没有%s这个人的信息请确认是否输入正确***\n\n",Name); 
 		printf("\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
	} 
	fflush(stdin);//清除键盘缓冲区 
	printf("\n\t\t按任意键继续："); 
	getch(); 
}

PedTree delbt(PedTree Tree,char *name)
{
	PedTree TempTree=NULL;
	int i; 
	if(SearchPedTree(Tree,name,&TempTree))  //要删除的是有血缘关系的，所以其妻子/丈夫一并删除 
	{
		delbtall(TempTree);
		printf("\n\t\t删除成功");
		return Tree;
	}
	else if(SearchPedTree2(Tree,name,&TempTree))            //要删除的是没有血缘关系的，所以只删除其妻子和孩子. 
	{
		for(i=0;i<TempTree->data.num;i++)
			delbtall(TempTree->nextstr[i]);
		TempTree->data.alive1=0;
		strcpy(TempTree->data.ldata1,"0");
		TempTree->data.num=0;
		strcpy(TempTree->data.pass1,"0");
		strcpy(TempTree->data.spouse,"0");
		printf("\n\t\t删除成功"); 
		return Tree;
	}
	else
	{
		printf("\n\n\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
 		printf("\t\t***该家谱图中没有%s这个人的信息请确认是否输入正确***\n\n",name); 
 		printf("\t\t----*----*----*----*----*----*----*----*----*----*----\n\n");
 		return Tree;
	}
}

PedTree delbtall(PedTree Tree)
{
	int i;
	if(Tree)
	{
		for(i=0;i<Tree->data.num;i++)
			Tree->nextstr[i]=delbtall(Tree->nextstr[i]);
		strcpy(Tree->data.adress,"0");
		Tree->data.alive=0;
		Tree->data.alive1=0;
		Tree->data.dai=0;
		strcpy(Tree->data.ldata,"0");
		strcpy(Tree->data.ldata1,"0");
		strcpy(Tree->data.name,"0");
		Tree->data.num=0;
		strcpy(Tree->data.pass,"0");
		strcpy(Tree->data.pass1,"0");
		Tree->data.sex=0;
		strcpy(Tree->data.spouse,"0");
	}
}

bool SearchPedTree(PedTree Tree,char Name[],PedTree* DrawTree)//在树中查找 
{
	if(strcmp(Tree->data.name,Name)==0) 
	{ 
 		*DrawTree=Tree; 
 		return true; 
	} 
	else 
	{ 
 		for(int i=0;i<Tree->data.num;i++) 
 		{ 
 			if(SearchPedTree(Tree->nextstr[i],Name,DrawTree)) 
  			return true; 
 		} 
 		return false; 
	} 
}

bool SearchPedTree2(PedTree Tree,char Name[],PedTree* DrawTree)//在树中查找配偶是否匹配 
{
	if(strcmp(Tree->data.spouse,Name)==0) 
	{ 
 		*DrawTree=Tree; 
 		return true; 
	} 
	else 
	{ 
		for(int i=0;i<Tree->data.num;i++) 
 		{ 
  			if(SearchPedTree2(Tree->nextstr[i],Name,DrawTree)) 
   				return true; 
 		} 
 		return false; 
	}
}

void Seach_all_guanxi(PedTree Tree,char *name1,char *name2)//输出name1和name2的关系,只判断是不是亲兄弟姐妹，父子母女这些关系，别的关系可以判断，但是代码会很长，故别的关系只显示谁是谁的晚辈/长辈什么的。 
{
	PedTree TempTree1=NULL,TempTree2=NULL;
	int flag=0,temp1,temp2;
	if(SearchPedTree(Tree,name1,&TempTree1)&&SearchPedTree(Tree,name2,&TempTree2))//都在树中查找到 
	{
		flag++;
		temp1=TempTree1->data.dai;
		temp2=TempTree2->data.dai;
		if(temp1==temp2)
		{
			if(TempTree1->parent->data.name==TempTree2->parent->data.name)
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1) 
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)==-1)
						printf("\n\t\t%s和%s是双胞胎",TempTree1->data.name,TempTree2->data.name);
					else if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<0)
						printf("\n\t\t%s是%s的哥哥,%s是%s的弟弟",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的哥哥,%s是%s的弟弟",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)==0)
						printf("\n\t\t%s和%s是双胞胎",TempTree1->data.name,TempTree2->data.name);
					else if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<0)
						printf("\n\t\t%s是%s的哥哥,%s是%s的妹妹",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的姐姐,%s是%s的弟弟",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);	
				}
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)==0)
						printf("\n\t\t%s和%s是双胞胎",TempTree1->data.name,TempTree2->data.name);
					else if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<0)
						printf("\n\t\t%s是%s的姐姐,%s是%s的弟弟",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的哥哥,%s是%s的妹妹",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);	
				}
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)==0)
						printf("\n\t\t%s和%s是双胞胎",TempTree1->data.name,TempTree2->data.name);
					else if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<0)
						printf("\n\t\t%s是%s的姐姐,%s是%s的妹妹",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的姐姐,%s是%s的妹妹",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);
				}
			}
			else
			{
				if(TempTree1->parent->data.sex==1)
				{ 
					if(TempTree1->data.sex==1&&TempTree2->data.sex==1) 
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的堂哥",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的堂哥",TempTree2->data.name,TempTree1->data.name);
					}
					else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的堂哥",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的堂姐",TempTree2->data.name,TempTree1->data.name);	
					}
					else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的堂姐",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的堂哥",TempTree2->data.name,TempTree1->data.name);	
					}
					else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的堂姐",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的堂姐",TempTree2->data.name,TempTree1->data.name);
					}
				}
				else  if(TempTree1->parent->data.sex==-1)
				{
					if(TempTree1->data.sex==1&&TempTree2->data.sex==1) 
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的表哥",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的表哥",TempTree2->data.name,TempTree1->data.name);
					}
					else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的表哥",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的表姐",TempTree2->data.name,TempTree1->data.name);	
					}
					else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的表姐",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的表哥",TempTree2->data.name,TempTree1->data.name);	
					}
					else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					{
						if(strcmp(TempTree1->data.ldata,TempTree2->data.ldata)<=0)
							printf("\n\t\t%s是%s的表姐",TempTree1->data.name,TempTree2->data.name);
						else
							printf("\n\t\t%s是%s的表姐",TempTree2->data.name,TempTree1->data.name);
					}
				}
			} 
		}
		else if(temp1-temp2==-1)
		{
			if(TempTree1->data.name==TempTree2->parent->data.name)
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1) 
					printf("\n\t\t%s是%s的父亲，%s是%s的儿子",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的父亲，%s是%s的女儿",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的母亲，%s是%s的儿子",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的母亲，%s是%s的女儿",TempTree1->data.name,TempTree2->data.name,TempTree2->data.name,TempTree1->data.name);
			}
			else
			{ 
				if(TempTree1->data.sex==1) 
					printf("\n\t\t%s是%s的叔叔",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==-1) 
					printf("\n\t\t%s是%s的婶婶",TempTree1->data.name,TempTree2->data.name);
			} 
		}
		else if(temp2-temp1==-1)
		{
			if(TempTree2->data.name==TempTree1->parent->data.name)
			{
				if(TempTree2->data.sex==1&&TempTree1->data.sex==1) 
					printf("\n\t\t%s是%s的父亲，%s是%s的儿子",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);
				else if(TempTree2->data.sex==1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的父亲，%s是%s的女儿",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的母亲，%s是%s的儿子",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的母亲，%s是%s的女儿",TempTree2->data.name,TempTree1->data.name,TempTree1->data.name,TempTree2->data.name);
			}
			else
			{ 
				if(TempTree2->data.sex==1) 
					printf("\n\t\t%s是%s的叔叔",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的婶婶",TempTree2->data.name,TempTree1->data.name);
			} 
		}
		else if(temp1-temp2==-2)
		{
			if(TempTree1->data.name==TempTree2->parent->parent->data.name)
			{
				if(TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的爷爷",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的奶奶",TempTree1->data.name,TempTree2->data.name);
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->parent->parent->data.sex==1)
					printf("\n\t\t%s是%s爷爷的兄弟",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==1&&TempTree2->parent->parent->data.sex==-1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的奶奶的哥哥",TempTree1->data.name,TempTree2->data.name);
					else
						printf("\n\t\t%s是%s的奶奶的弟弟",TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->parent->parent->data.sex==1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的爷爷的姐姐",TempTree1->data.name,TempTree2->data.name);
					else
						printf("\n\t\t%s是%s的爷爷的妹妹",TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->parent->parent->data.sex==-1)
					printf("\n\t\t%s是%s奶奶的姐妹",TempTree1->data.name,TempTree2->data.name);
			}
		}
		else if(temp2-temp1==-2)
		{
			if(TempTree2->data.name==TempTree1->parent->parent->data.name)
			{
				if(TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的爷爷",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的奶奶",TempTree2->data.name,TempTree1->data.name);
			}
			else
			{
				if(TempTree2->data.sex==1&&TempTree1->parent->parent->data.sex==1)
					printf("\n\t\t%s是%s爷爷的兄弟",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==1&&TempTree1->parent->parent->data.sex==-1)
				{
					if(strcmp(TempTree2->data.ldata,TempTree1->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的奶奶的哥哥",TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的奶奶的弟弟",TempTree2->data.name,TempTree1->data.name);
				}
				else if(TempTree2->data.sex==-1&&TempTree1->parent->parent->data.sex==1)
				{
					if(strcmp(TempTree2->data.ldata,TempTree1->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的爷爷的姐姐",TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的爷爷的妹妹",TempTree2->data.name,TempTree1->data.name);
				}
				else if(TempTree2->data.sex==-1&&TempTree1->parent->parent->data.sex==-1)
					printf("\n\t\t%s是%s奶奶的姐妹",TempTree2->data.name,TempTree1->data.name);
			}
		}
		else if(temp1-temp2==-3)
		{
			if(TempTree1->data.name==TempTree2->parent->parent->parent->data.name)
			{
				if(TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的曾爷爷",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的曾奶奶",TempTree1->data.name,TempTree2->data.name);
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->parent->parent->parent->data.sex==1)
					printf("\n\t\t%s是%s曾爷爷的兄弟",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==1&&TempTree2->parent->parent->parent->data.sex==-1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾奶奶的哥哥",TempTree1->data.name,TempTree2->data.name);
					else
						printf("\n\t\t%s是%s的曾奶奶的弟弟",TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->parent->parent->parent->data.sex==1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾爷爷的姐姐",TempTree1->data.name,TempTree2->data.name);
					else
						printf("\n\t\t%s是%s的曾爷爷的妹妹",TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->parent->parent->parent->data.sex==-1)
					printf("\n\t\t%s是%s曾奶奶的姐妹",TempTree1->data.name,TempTree2->data.name);
			}
		}
		else if(temp2-temp1==-3)
		{
			if(TempTree2->data.name==TempTree1->parent->parent->parent->data.name)
			{
				if(TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的曾爷爷",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的曾奶奶",TempTree2->data.name,TempTree1->data.name);
			}
			else
			{
				if(TempTree2->data.sex==1&&TempTree1->parent->parent->parent->data.sex==1)
					printf("\n\t\t%s是%s曾爷爷的兄弟",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==1&&TempTree1->parent->parent->parent->data.sex==-1)
				{
					if(strcmp(TempTree2->data.ldata,TempTree1->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾奶奶的哥哥",TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的曾奶奶的弟弟",TempTree2->data.name,TempTree1->data.name);
				}
				else if(TempTree2->data.sex==-1&&TempTree1->parent->parent->parent->data.sex==1)
				{
					if(strcmp(TempTree2->data.ldata,TempTree1->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾爷爷的姐姐",TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的曾爷爷的妹妹",TempTree2->data.name,TempTree1->data.name);
				}
				else if(TempTree2->data.sex==-1&&TempTree1->parent->parent->parent->data.sex==-1)
					printf("\n\t\t%s是%s曾奶奶的姐妹",TempTree2->data.name,TempTree1->data.name);
			}
		}
		else if(temp1-temp2==-4)
		{
			if(TempTree1->data.name==TempTree2->parent->parent->parent->parent->data.name)
			{
				if(TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的曾曾爷爷",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的曾曾奶奶",TempTree1->data.name,TempTree2->data.name);
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->parent->parent->parent->parent->data.sex==1)
					printf("\n\t\t%s是%s曾曾爷爷的兄弟",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree1->data.sex==1&&TempTree2->parent->parent->parent->parent->data.sex==-1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->parent->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾曾奶奶的哥哥",TempTree1->data.name,TempTree2->data.name);
					else
						printf("\n\t\t%s是%s的曾曾奶奶的弟弟",TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->parent->parent->parent->parent->data.sex==1)
				{
					if(strcmp(TempTree1->data.ldata,TempTree2->parent->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾曾爷爷的姐姐",TempTree1->data.name,TempTree2->data.name);
					else
						printf("\n\t\t%s是%s的曾曾爷爷的妹妹",TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->parent->parent->parent->parent->data.sex==-1)
					printf("\n\t\t%s是%s曾曾奶奶的姐妹",TempTree1->data.name,TempTree2->data.name);
			}
		}
		else
		{
			if(TempTree2->data.name==TempTree1->parent->parent->parent->parent->data.name)
			{
				if(TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的曾曾爷爷",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的曾曾奶奶",TempTree2->data.name,TempTree1->data.name);
			}
			else
			{
				if(TempTree2->data.sex==1&&TempTree1->parent->parent->parent->parent->data.sex==1)
					printf("\n\t\t%s是%s曾曾爷爷的兄弟",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree2->data.sex==1&&TempTree1->parent->parent->parent->parent->data.sex==-1)
				{
					if(strcmp(TempTree2->data.ldata,TempTree1->parent->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾曾奶奶的哥哥",TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的曾曾奶奶的弟弟",TempTree2->data.name,TempTree1->data.name);
				}
				else if(TempTree2->data.sex==-1&&TempTree1->parent->parent->parent->parent->data.sex==1)
				{
					if(strcmp(TempTree2->data.ldata,TempTree1->parent->parent->parent->parent->data.ldata)<=0)
						printf("\n\t\t%s是%s的曾曾爷爷的姐姐",TempTree2->data.name,TempTree1->data.name);
					else
						printf("\n\t\t%s是%s的曾曾爷爷的妹妹",TempTree2->data.name,TempTree1->data.name);
				}
				else if(TempTree2->data.sex==-1&&TempTree1->parent->parent->parent->parent->data.sex==-1)
					printf("\n\t\t%s是%s曾曾奶奶的姐妹",TempTree2->data.name,TempTree1->data.name);
			}
		}
	}
	else if(SearchPedTree2(Tree,name1,&TempTree1)&&SearchPedTree2(Tree,name2,&TempTree2))//都在配偶中查找到 
	{
		temp1=TempTree1->data.dai;
		temp2=TempTree2->data.dai;
		if(temp1==temp2)
		{
			if(TempTree1->parent->data.name==TempTree2->parent->data.name)
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1)
					printf("\n\t\t%s和%s互为妯娌",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
				{
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree1->data.spouse,TempTree2->data.spouse);
					Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
				{
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
					Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
				}
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
				{
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
					Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
				}
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的妻子和%s的妻子",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
			}
		}
		else if(temp1-temp2==-1)
		{
			if(TempTree1->data.name==TempTree2->parent->data.name)
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1) 
					printf("\n\t\t%s和%s是婆媳关系",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的女婿",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的儿媳妇",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的岳父",TempTree2->data.spouse,TempTree1->data.spouse);
			}
			else
			{ 
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
			} 
		}
		else if(temp2-temp1==-1)
		{
			if(TempTree2->data.name==TempTree1->parent->data.name)
			{
				if(TempTree2->data.sex==1&&TempTree1->data.sex==1) 
					printf("\n\t\t%s和%s是婆媳关系",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的女婿",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的儿媳妇",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的岳父",TempTree1->data.spouse,TempTree2->data.spouse);
			}
			else
			{ 
				if(TempTree2->data.sex==1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				Seach_all_guanxi(Tree,TempTree2->data.name,TempTree1->data.name);
			} 
		}
		else if(temp1-temp2==-2)
		{
			if(TempTree1->data.name==TempTree2->parent->parent->data.name)
			{
				if(TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的孙媳妇",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的孙女婿",TempTree1->data.name,TempTree2->data.name);
			}
			else
			{
				if(TempTree2->data.sex==1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				Seach_all_guanxi(Tree,TempTree2->data.name,TempTree1->data.name);
			}
		}
		else if(temp2-temp1==-2)
		{
			if(TempTree2->data.name==TempTree1->parent->parent->data.name)
			{
				if(TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的孙媳妇",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的孙女婿",TempTree2->data.name,TempTree1->data.name);
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
			}
		}
		else if(temp1-temp2==-3)
		{
			if(TempTree1->data.name==TempTree2->parent->parent->parent->data.name)
			{
				if(TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的曾孙媳妇",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的曾孙女婿",TempTree1->data.name,TempTree2->data.name);
			}
			else
			{
				if(TempTree2->data.sex==1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				Seach_all_guanxi(Tree,TempTree2->data.name,TempTree1->data.name);
			}
		}
		else if(temp2-temp1==-3)
		{
			if(TempTree2->data.name==TempTree1->parent->parent->parent->data.name)
			{
				if(TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的曾孙媳妇",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的曾孙女婿",TempTree2->data.name,TempTree1->data.name);
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
			}
		}
		else if(temp1-temp2==-4)
		{
			if(TempTree1->data.name==TempTree2->parent->parent->parent->parent->data.name)
			{
				if(TempTree1->data.sex==1)
					printf("\n\t\t%s是%s的曾曾孙媳妇",TempTree2->data.name,TempTree1->data.name);
				else if(TempTree1->data.sex==-1)
					printf("\n\t\t%s是%s的曾曾孙女婿",TempTree1->data.name,TempTree2->data.name);
			}
			else
			{
				if(TempTree2->data.sex==1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				else if(TempTree2->data.sex==-1&&TempTree1->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree2->data.spouse,TempTree1->data.spouse);
				Seach_all_guanxi(Tree,TempTree2->data.name,TempTree1->data.name);
			}
		}
		else
		{
			if(TempTree2->data.name==TempTree1->parent->parent->parent->parent->data.name)
			{
				if(TempTree2->data.sex==1)
					printf("\n\t\t%s是%s的曾曾孙媳妇",TempTree1->data.name,TempTree2->data.name);
				else if(TempTree2->data.sex==-1)
					printf("\n\t\t%s是%s的曾曾孙女婿",TempTree2->data.name,TempTree1->data.name);
			}
			else
			{
				if(TempTree1->data.sex==1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的丈夫和%s的丈夫:",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的妻子：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==1)
					printf("\n\t\t%s的妻子和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				else if(TempTree1->data.sex==-1&&TempTree2->data.sex==-1)
					printf("\n\t\t%s的丈夫和%s的丈夫：",TempTree1->data.spouse,TempTree2->data.spouse);
				Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
			}
		}
	}
	else if(SearchPedTree(Tree,name1,&TempTree1)&&SearchPedTree2(Tree,name2,&TempTree2))//一个在树中查找到，一个在配偶中查找到
	{
		if(TempTree2->data.name==TempTree1->data.name)
			printf("\n\t\t%s和%s互为夫妻",TempTree1->data.name,TempTree2->data.spouse);
		else if(TempTree2->data.sex==1)
		{
			printf("\n\t\t%s和%s的老公：",TempTree1->data.name,TempTree2->data.spouse);
			Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
		}
		else if(TempTree2->data.sex==-1)
		{
			printf("\n\t\t%s和%s的妻子：",TempTree1->data.name,TempTree2->data.spouse);
			Seach_all_guanxi(Tree,TempTree1->data.name,TempTree2->data.name);
		}
	}
	else if(SearchPedTree(Tree,name2,&TempTree2)&&SearchPedTree2(Tree,name1,&TempTree1))//一个在树中查找到，一个在配偶中查找到
	{
		if(TempTree1->data.name==TempTree2->data.name)
			printf("\n\t\t%s和%s互为夫妻",TempTree2->data.name,TempTree1->data.spouse);
		else if(TempTree1->data.sex==1)
		{
			printf("\n\t\t%s和%s的老公：",TempTree2->data.name,TempTree1->data.spouse);
			Seach_all_guanxi(Tree,TempTree2->data.name,TempTree1->data.name);
		}
		else if(TempTree1->data.sex==-1)
		{
			printf("\n\t\t%s和%s的妻子：",TempTree2->data.name,TempTree1->data.spouse);
			Seach_all_guanxi(Tree,TempTree2->data.name,TempTree1->data.name);
		}
	}
	else 
	{ 
 		printf("\n\n\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
 		printf("\t\t***该家谱图中没有相关信息，请确认是否输入正确***\n\n"); 
 		printf("\t\t----*----*----*----*----*----*----*----*----*----*----\n\n"); 
	} 
	fflush(stdin);//清除键盘缓冲区 
	printf("\n\t\t按任意键继续："); 
	getch(); 
}

void Seach_all_n(PedTree Tree,int aa)//输出所有aa代成员 
{
	if(Tree->data.dai==aa)
	{
		if(strcmp(Tree->data.name,"0")!=0)
			printf("\n\t\t姓名：%s\n",Tree->data.name);
		if(Tree->data.sex==1)
			printf("\t\t姓别：男\n");
		if(Tree->data.sex==-1)
			printf("\t\t姓名：女\n");
		if((strcmp(Tree->data.spouse,"0")==0)&&strcmp(Tree->data.name,"0")!=0)
			printf("\t\t婚姻状况：未婚\n");
		if(strcmp(Tree->data.spouse,"0")!=0)
			printf("\t\t婚姻状况：和%s已结婚\n",Tree->data.spouse);
		if(strcmp(Tree->data.adress,"0")!=0)
			printf("\t\t住址：%s\n",Tree->data.adress);
		if(Tree->data.alive==1)
			printf("\t\t健康在世\n");
		if(Tree->data.alive==-1)
			printf("\t\t去世时间：%s\n",Tree->data.pass); 
	}
	else
	{
		for(int i=0;i<Tree->data.num;i++)
			Seach_all_n(Tree->nextstr[i],aa);
	}
} 

void Seach_all_ldata(PedTree Tree,char *aa)
{
	if((strcmp(Tree->data.ldata,aa)==0)||strcmp(Tree->data.ldata1,aa)==0)
	{
		Flag++;      //只是为了判断有没有生日是aa的人 
		if(strcmp(Tree->data.ldata,aa)==0)
		{
			printf("\n\t\t姓名：%s\n",Tree->data.name);
			if(Tree->data.sex==1)
				printf("\t\t姓别：男\n");
			else
				printf("\t\t姓名：女\n");
			if(strcmp(Tree->data.spouse,"0")==0)
				printf("\t\t婚姻状况：未婚\n");
			else
				printf("\t\t婚姻状况：和%s已结婚\n",Tree->data.spouse);
			printf("\t\t住址：%s\n",Tree->data.adress);
			if(Tree->data.alive==1)
				printf("\t\t健康在世\n");
			else
				printf("\t\t去世时间：%s\n",Tree->data.pass); 
		}
		if(strcmp(Tree->data.ldata1,aa)==0)
		{
			printf("\n\t\t姓名：%s\n",Tree->data.spouse);
			if(Tree->data.sex==0)
				printf("\t\t姓别：男\n");
			else
				printf("\t\t姓名：女\n");
			printf("\t\t婚姻状况：和%s已结婚\n",Tree->data.name);
			printf("\t\t住址：%s\n",Tree->data.adress);
			if(Tree->data.alive1==1)
				printf("\t\t健康在世\n");
			else
				printf("\t\t去世时间：%s\n",Tree->data.pass);
		}
	}
	else
	{
		for(int i=0;i<Tree->data.num;i++)
			Seach_all_ldata(Tree->nextstr[i],aa);
	}
}

int AddNewInfor(PedTree Tree)//添加新的家谱信息 
{
	fflush(stdin);//清除键盘缓冲区 
	char choice; 
	while(1) 
	{ 
 		fflush(stdin);//清除键盘缓冲区 
 		system("cls"); 
 		ShowMenu2();//显示添加信息的菜单 
 		printf("\n"); 
 		printf("\t  请您选择:"); 
 		choice=getchar(); 
 		switch(choice) 
 		{ 
 			case '1': 
  				AddChildInfor(Tree);//添加子女的信息    
  				break; 
 			case '2': 
  				AddPouseInfor(Tree);//添加配偶信息 
  				break; 
 			case '3': 
  				return 0; 	
 		} 
	}
}

void AddChildInfor(PedTree Tree)//添加子女的信息 
{
	fflush(stdin);//清除键盘缓冲区 
	system("cls"); 
	char Name[20]; 
	PedTree TempTree=NULL; 
	printf("\n\t\t请输入要添加子女的父母的名字："); 
	scanf("%s",Name); 
	/*if((TempTree=SearchPedTree(Tree,Name))==NULL)*/ 
	if(SearchPedTree(Tree,Name,&TempTree)||SearchPedTree2(Tree,Name,&TempTree))//在树中查找 
	{ 
 		if(strcmp(TempTree->data.spouse,"0")!=0) 
 		{ 
  			PedTree ChildTree; 
  			int num=TempTree->data.num; 
  			TempTree->nextstr[num]=(PedTree)malloc(sizeof(PedTNode));//父母指向孩子 
  			ChildTree=TempTree->nextstr[num]; 
  			if(!ChildTree) 
  			{ 
   				printf("\t\tInsufficient Memory!\n"); 
   				exit(1); 
  			} 
  			printf("\n\t\t请输入要添加的子女的姓名："); 
  			scanf("%s",ChildTree->data.name);
  			printf("\n\t\t请输入添加子女的性别（1男，-1女）：");
			fflush(stdin);//清除键盘缓冲区  
  			scanf("%d",&(ChildTree->data.sex));
  			printf("\n\t\t请输入要添加的子女的出生日期：");
  			fflush(stdin);//清除键盘缓冲区
  			scanf("%s",ChildTree->data.ldata); 
  			printf("\n\t\t请输入要添加的子女是否死亡（-1：死亡，1：活着）：");
  			scanf("%d",&(ChildTree->data.alive)); 
			printf("\n\t\t请输入要添加的子女的死亡日期（未死亡写0）：");
  			scanf("%s",ChildTree->data.pass);
			printf("\n\t\t请输入要添加的子女的居住地址：");
  			fflush(stdin);//清除键盘缓冲区
  			scanf("%s",ChildTree->data.adress);
			ChildTree->data.dai=TempTree->data.dai+1;
 			(TempTree->data.num)++;//父母孩子数加1 
  			ChildTree->parent=TempTree;//孩子指向父母 
  			strcpy(ChildTree->data.spouse,"0");//将配偶初始为
  			strcpy(ChildTree->data.ldata1,"0");
			ChildTree->data.alive1=0;
			strcpy(ChildTree->data.pass1,"0");
			ChildTree->data.num=0;
			printf("\n\n\t\t- - - - 子女信息添加成功- - - - - \n"); 
 		} 
 		else 
  			printf("\n\t\t配偶不存在，不能添加子女信息\n"); 
	} 
	else 
 		printf("\n\n\t\t不存在该父母！\n"); 
	fflush(stdin);//清除键盘缓冲区 
	printf("\n\t\t按任意键继续："); 
	getch(); 
}

void AddPouseInfor(PedTree Tree)//添加配偶信息 
{
	fflush(stdin);//清除键盘缓冲区 
	system("cls"); 
	char Name[20]; 
	bool flag=false; 
	PedTree TempTree=NULL; 
	printf("\n\t\t请输入要添加人的配偶的名字："); 
	scanf("%s",Name); 
	if(!SearchPedTree(Tree,Name,&TempTree))//在树中查找 
	{ 
 		printf("\n\n\t\t不存在该人！\n"); 
 		flag=true; 
	} 
	else 
	{ 
 		if(strcmp(TempTree->data.spouse,"0")==0) 
 		{ 
  			printf("\n\t\t请入要填加的人的姓名："); 
  			scanf("%s",TempTree->data.spouse);
  			printf("\n\t\t请入要填加的人的出生日期：");
  			fflush(stdin);//清除键盘缓冲区 
  			scanf("%s",TempTree->data.ldata1);
  			printf("\n\t\t请入要填加的人是否死亡（-1：死亡，1：活着）：");
  			scanf("%d",&(TempTree->data.alive1));
  			printf("\n\t\t请输入要添加的人的死亡日期（未死亡写0）：");
  			scanf("%s",TempTree->data.pass1);
 		} 
 		else 
 		{ 
  			printf("\n\n\t\t已存在配偶,请专一，谢谢！\n"); 
  			flag=true; 
 		} 
	} 
	fflush(stdin);//清除键盘缓冲区 
	if(!flag) 
 		printf("\n\n\t\t- - - - 配偶信息添加成功- - - - - \n"); 
	printf("\n\t\t按任意键继续："); 
	getch(); 
}

void ShowMenu2()//显示添加信息的菜单 
{
	printf("\n\n\t\t-----****----请选择你的操作----****-----\n\n"); 
	printf("\t   ----****----1.添加某个人的子女的信息----****----\n"); 
	printf("\t   ----****----2.添加某个人的配偶的信息----****----\n"); 
	printf("\n\t     ----****---***---3.退出---***----****-----\n"); 
}

int ChangeInfor(PedTree Tree)//修改家谱信息 
{
	fflush(stdin);//清除键盘缓冲区 
	system("cls"); 
	char Name[20]; 
	char choice;// 
	int tempch; 
	char TempName[20];
	char TempData[20];
	int n;
	PedTree TempTree; 
	printf("\n\t\t请输入要修改人的姓名："); 
	scanf("%s",Name); 
	if(SearchPedTree(Tree,Name,&TempTree)) 
	{ 
 		PedTree TempParent=TempTree->parent; 
 		while(1) 
 		{ 
  			fflush(stdin);//清除键盘缓冲区 
  			system("cls"); 
  			ShowMenu3(); 
  			printf("\n"); 
  			printf("\t\t请您选择:"); 
  			choice=getchar(); 
  			switch(choice) 
  			{ 
  			case '1': 
   				printf("\n\t\t请输入要修改人的姓名：（不需要修改输入0）\n\t\t"); 
   				scanf("%s",TempName); 
   				if(strcmp(TempName,"0")!=0) 
   	 				strcpy(TempTree->data.name,TempName);  
   				fflush(stdin);//清除键盘缓冲区
   				printf("\n\t\t请输入要修改人的性别：（1男，-1女）\n\t\t");  
				scanf("%d",&tempch); 
    			if(tempch!='0') 
     				TempTree->data.sex=tempch; 
     			fflush(stdin);//清除键盘缓冲区 
   				printf("\n\t\t请输入要修改人的出生日期：（不需要修改输入0）\n\t\t");  
				scanf("%s",TempData); 
    			if(strcmp(TempData,"0")!=0) 
     				strcpy(TempTree->data.ldata,TempData); 
     			printf("\n\t\t请输入要修改人是否死亡（-1：死亡，1：活着，不需要修改输入0）\n\t\t");  
				scanf("%d",&n); 
    			if(n!=0) 
     				TempTree->data.alive=n;
     			printf("\n\t\t请输入要修改人的死亡日期：（不需要修改输入0）\n\t\t");  
				scanf("%s",TempData); 
    			if(strcmp(TempData,"0")!=0) 
     				strcpy(TempTree->data.pass,TempData);
     			fflush(stdin);//清除键盘缓冲区	
     			printf("\n\t\t请输入要修改人的住址：（不需要修改输入0）\n\t\t");  
				scanf("%s",TempData); 
    			if(strcmp(TempData,"0")!=0) 
     				strcpy(TempTree->data.adress,TempData);
   				printf("\n\t\t----****---***---信息修改成功---***----****-----"); 
   				fflush(stdin);//清除键盘缓冲区 
   				printf("\n\t\t按任意键继续："); 
   				getch();  
				break; 
  			case '2': 
   				if(TempTree->parent==NULL) 
    				printf("\n\t\t这是家谱中最顶端的人，不存在父母的信息！\n"); 
   				else 
   				{ 
    				printf("\n\t\t请输入该人父母是有宗族直接血缘关系的姓名：（不需要修改输入0）\n\t\t");
    				scanf("%s",TempName); 
    				if(strcmp(TempName,"0")!=0) 
     					strcpy(TempParent->data.name,TempName);
     				fflush(stdin);//清除键盘缓冲区
     				printf("\n\t\t请输入该人父母是有宗族直接血缘关系的配偶的姓名：（不需要修改输入0）\n\t\t");
     				scanf("%s",TempName); 
    				if(strcmp(TempName,"0")!=0) 
     					strcpy(TempParent->data.spouse,TempName);
     				fflush(stdin);//清除键盘缓冲区
    				printf("\n\t\t请输入该人父母是有宗族直接血缘关系的性别：（1：男，-1：女）\n\t\t"); 
 					scanf("%d",&tempch); 
    			 	if(tempch!='0') 
      					TempParent->data.sex=tempch; 
    				fflush(stdin);//清除键盘缓冲区
    				printf("\n\t\t请输入该人父母是有宗族直接血缘关系的出生日期：（不需要修改输入0）\n\t\t");
    				scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempParent->data.ldata,TempData);
     				fflush(stdin);//清除键盘缓冲区
     				printf("\n\t\t请输入该人父母是有宗族直接血缘关系的配偶的出生日期：（不需要修改输入0）\n\t\t");
     				scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempParent->data.ldata1,TempData);	
    				printf("\n\t\t请输入该人父母是有宗族直接血缘关系是否死亡（-1：死亡，1：活着，不需要修改输入0）\n\t\t");  
					scanf("%d",&n); 
    				if(n!=0) 
     					TempParent->data.alive=n;
     				printf("\n\t\t请输入该人父母是有宗族直接血缘关系的配偶是否死亡（-1：死亡，1：活着，不需要修改输入0）\n\t\t");  
					scanf("%d",&n); 
    				if(n!=0) 
     					TempParent->data.alive1=n;
     				printf("\n\t\t请输入要该人父母是有宗族直接血缘关系的死亡日期：（不需要修改输入0）\n\t\t");  
					scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempParent->data.pass,TempData);
     				fflush(stdin);//清除键盘缓冲区
					printf("\n\t\t请输入要该人父母是有宗族直接血缘关系的配偶的死亡日期：（不需要修改输入0）\n\t\t");  
					scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempParent->data.pass1,TempData);
					fflush(stdin);//清除键盘缓冲区	
     				printf("\n\t\t请输入要该人的父母的住址：（不需要修改输入0）\n\t\t");  
					scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempParent->data.adress,TempData);
    				printf("\n\t\t----****---***---信息修改成功---***----****-----"); 
   				} 
   				fflush(stdin);//清除键盘缓冲区 
   				printf("\n\t\t按任意键继续："); 
   				getch(); 
   				break; 
  			case '3': 
   				if(TempTree->parent==NULL) 
    				printf("\n\t\t这是家谱中最顶端的人，不存在兄弟姐妹的信息！\n"); 
   				else 
   				{ 
    				for(int i=1;i<TempParent->data.num;i++) 
    				{ 
     					printf("\n\t\t请输入%s 修改后的姓名：（不需要修改输入0）\n\t\t",TempParent->nextstr[i]->data.name); 
     					scanf("%s",TempName); 
     					if(strcmp(TempName,"0")!=0) 
     						strcpy(TempParent->nextstr[i]->data.name,TempName); 
     					fflush(stdin);//清除键盘缓冲区 
     					printf("\n\t\t请输入%s 修改后的性别：（1：男，-1：女）\n\t\t",TempParent->nextstr[i]->data.name);     
     					scanf("%d",&tempch); 
     					if(tempch!='0') 
      						TempParent->nextstr[i]->data.sex=tempch; 
     					fflush(stdin);//清除键盘缓冲区
						printf("\n\t\t请输入%s 修改后的出生日期：（不需要修改输入0）\n\t\t",TempParent->nextstr[i]->data.name); 
     					scanf("%s",TempData); 
     					if(strcmp(TempData,"0")!=0) 
     						strcpy(TempParent->nextstr[i]->data.ldata,TempData); 
     					printf("\n\t\t请输入%s 是否死亡（-1：死亡，1：活着，不需要修改输入0）\n\t\t",TempParent->nextstr[i]->data.name);  
						scanf("%d",&n); 
    					if(n!=0) 
     						TempParent->nextstr[i]->data.alive=n;
     					printf("\n\t\t请输入%s 的死亡日期：（不需要修改输入0）\n\t\t",TempParent->nextstr[i]->data.name);  
						scanf("%s",TempData); 
    					if(strcmp(TempData,"0")!=0) 
     						strcpy(TempParent->nextstr[i]->data.pass,TempData);
     					fflush(stdin);//清除键盘缓冲区	
     					printf("\n\t\t请输入%s 的住址：（不需要修改输入0）\n\t\t",TempParent->nextstr[i]->data.name);  
						scanf("%s",TempData); 
    					if(strcmp(TempData,"0")!=0) 
     						strcpy(TempParent->nextstr[i]->data.adress,TempData);	
    				} 
					printf("\n\t\t----****---***---信息修改成功---***----****-----"); 
   				} 
   				fflush(stdin);//清除键盘缓冲区 
   				printf("\n\t\t按任意键继续："); 
   				getch(); 
   				break; 
  			case '4': 
   				if(TempTree->data.num<=0) 
   					printf("\n\t\t%s还没有子女，请先添加\n",TempTree->data.name); 
   				else 
   				{ 
    				for(int i=0;i<TempParent->data.num;i++) 
   					{ 
     					printf("\n\t\t请输入%s 修改后的姓名：（不需要修改输入0）\n\t\t",TempTree->nextstr[i]->data.name); 
     					scanf("%s",TempName); 
     					if(strcmp(TempName,"0")!=0) 
     						strcpy(TempTree->nextstr[i]->data.name,TempName);
     					fflush(stdin);//清除键盘缓冲区 
     					printf("\n\t\t请输入%s 修改后的性别(1男，-1女)：\n\t\t",TempTree->nextstr[i]->data.name);     
     					scanf("%d",&tempch); 
     					TempTree->nextstr[i]->data.sex=tempch; 
     					fflush(stdin);//清除键盘缓冲区
     					printf("\n\t\t请输入%s 修改后的出生日期：（不需要修改输入0）\n\t\t",TempTree->nextstr[i]->data.name); 
     					scanf("%s",TempData); 
     					if(strcmp(TempData,"0")!=0) 
     						strcpy(TempTree->nextstr[i]->data.ldata,TempData);  
     					printf("\n\t\t请输入%s 是否死亡（-1：死亡，1：活着，不需要修改输入0）\n\t\t",TempTree->nextstr[i]->data.name);  
						scanf("%d",&n); 
    					if(n!=0) 
     						TempTree->nextstr[i]->data.alive=n;
     					printf("\n\t\t请输入%s 的死亡日期：（不需要修改输入0）\n\t\t",TempTree->nextstr[i]->data.name);  
						scanf("%s",TempData); 
    					if(strcmp(TempData,"0")!=0) 
     						strcpy(TempTree->nextstr[i]->data.pass,TempData);
     					fflush(stdin);//清除键盘缓冲区	
     					printf("\n\t\t请输入%s 的住址：（不需要修改输入0）\n\t\t",TempTree->nextstr[i]->data.name);  
						scanf("%s",TempData); 
    					if(strcmp(TempData,"0")!=0) 
     						strcpy(TempTree->nextstr[i]->data.adress,TempData);	
    				} 
					printf("\n\t\t----****---***---信息修改成功---***----****-----"); 
   				} 
   				fflush(stdin);//清除键盘缓冲区 
   				printf("\n\t\t按任意键继续："); 
   				getch(); 
   				break; 
  			case '5': 
   				if(strcmp(TempTree->data.spouse,"0")==0) 
    				printf("\n\t\t%s还没有配偶，请先添加\n",TempTree->data.name); 
   				else 
   				{ 
    				printf("\n\t\t请输入%s 修改后的姓名：（不需要修改输入0）\n\t\t",TempTree->data.spouse); 
    				scanf("%s",TempName); 
    				if(strcmp(TempName,"0")!=0) 
     					strcpy(TempTree->data.spouse,TempName);  
    				fflush(stdin);//清除键盘缓冲区 
					printf("\n\t\t请输入要修改人的出生日期：（不需要修改输入0）\n\t\t");  
					scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempTree->data.ldata1,TempData); 
     				printf("\n\t\t请输入要修改人是否死亡（-1：死亡，1：活着，不需要修改输入0）\n\t\t");  
					scanf("%d",&n); 
    				if(n!=0) 
     					TempTree->data.alive1=n;
     				printf("\n\t\t请输入要修改人的死亡日期：（不需要修改输入0）\n\t\t");  
					scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempTree->data.pass1,TempData);
     				fflush(stdin);//清除键盘缓冲区	
     				printf("\n\t\t请输入要修改人的住址：（不需要修改输入0）\n\t\t");  
					scanf("%s",TempData); 
    				if(strcmp(TempData,"0")!=0) 
     					strcpy(TempTree->data.adress,TempData);	 
     			} 
   				printf("\n\t   ----****---***---信息修改成功---***----****-----"); 
   				fflush(stdin);//清除键盘缓冲区 
   				printf("\n\t\t按任意键继续："); 
   				getch(); 
				break; 
  			case '6': 
   				return 0; 
  			} 
 		}   
	} 
	else 
		printf("\n\t\t找不到你要查找的人！\n"); 
	fflush(stdin);//清除键盘缓冲区 
	printf("\n\t\t按任意键继续："); 
	getch(); 
}

void ShowMenu3()//显示修改信息的菜单 
{
	printf("\n\n\t\t-----****----请选择你的操作----****-----\n\n"); 
	printf("\t    ----****------1.修改个人的信息--------****----\n"); 
	printf("\t    ----****------2.修改父母的信息--------****----\n"); 
	printf("\t    ----****------3.修改兄弟姐妹的信息----****----\n"); 
	printf("\t    ----****------4.修改子女的信息--------****----\n"); 
	printf("\t    ----****------5.修改配偶的信息--------****----\n"); 
	printf("\n\t      ----****---***---6.退出---***----****-----\n"); 
}//1834行

4、运行结果

先输入1创建并且画图，图片如下：
在这里插入图片描述
然后输入4，进行预览：
在这里插入图片描述
然后输入2，看“李云峰”的信息：
在这里插入图片描述
然后输入3，给添加一个孩子，然后再输入2查询：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
然后输入6，找出所有第2代人的信息：
在这里插入图片描述
然后输入7，查询生日为“2023.6.7”的人的信息：
在这里插入图片描述
然后输入8，查询两人的关系：
在这里插入图片描述
然后输入9，删除“李宝爱”：
在这里插入图片描述
然后画图：
在这里插入图片描述
(右下角可以拖动）
5、总结
性能分析：
大体上由于涉及到了所有成员的遍历，并且不能像二叉树那样，所有时间复杂度可以认为是O(n)，而不是O(logn)，但是如果转化为孩子兄弟树来操作，那么时间复杂度可以降为O(logn)。
心得体会：
这个代码是我写的时间最长的代码，花了一个星期，一点一点的实现了所有的功能，我这里的数据结构比较奇怪，是用多叉树写的，没有用孩子兄弟树（其实也可以），我感触最深的是输出关系那里，我一开始感觉要输出好几代人之间的关系实在是太难了，因为需要逐个判断过去，但是和老师交流后，感觉可以递归的输出，就是输出A的XXX是B的YYY的什么关系，那么这样就可以大幅度减少代码的长度了。

NUAA&XMU---朱林昊
关注
  • 95
    点赞
  • 踩
  • 678
    收藏
    觉得还不错? 一键收藏
  • 141
    评论
专栏目录
家族族谱管理，数据结构
08-24
家族族谱管理，数据结构代码
数据结构（二叉树）家谱管理系统
06-11
数据结构（二叉树）家谱管理系统,数据结构综合实验题3。
【数据结构课设】家谱管理系统（内附源码）
最新发布
2401_84040513的博客
06-06 1144
文件名为：Head_total.h30//日期-年月日int year;int month;int day;//孩子数-hzshuint alive;//活了多少日-riint marry;//婚否-jiehun//姓名//出生地点 -birthplace[20]//结构date定义的出生日期//结构date定义的死亡日期int sex;//性别//配偶//家庭住址//简历//其他信息如下int height;//高度//职业//受教育程度。
家谱管理系统的设计与实现（附源码）
weixin_63524946的博客
01-05 2432
数据结构课程设计：家谱管理系统的设计与实现
C语言家族通讯录管理系统
程序设计
01-06 1049
C语言家族通讯录管理系统 1、家族通讯录管理系统 1.1 题目简述 家谱能以一种表谱形式记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹，它是中国特有的文化遗产之一;不管行多远，飞多高，家是你永远的根，现代社会瞬息万变，也许家族人口会变，联系方式会变，但浸心入髓的亲情不会变。本次课程设计拟根据特定的家谱数据文件设计并实现一款以族谱为基础的家族通信录系统，以方便管理和查询家族成员的基本信息和通讯信息，以进一步地维系和巩固血浓于水的亲情。 1.2系统的功能需求 系统开发所基于的族谱数据以文件形式存放于计算机
2024年C C++最全【算法基础】 数位DP Acwing338，C C++开发知识点
2401_84973664的博客
05-13 263
【代码】2024年C C++最全【算法基础】 数位DP Acwing338，C C++开发知识点。
数据结构——家谱管理系统
m0_62788711的博客
12-25 5829
数据结构期末的一个课程设计！
家谱管理系统
雅文科技的博客
05-06 695
总的来说，以上是一个简单的家谱管理系统的示例，仅供参考。实际开发中，需要根据具体的需求和功能，进行详细的分析和设计，并进行具体的编码和测试。在 MySQL 数据库中创建家谱表，包括 ID、姓名、性别、出生日期、死亡日期、父亲 ID、母亲 ID 等字段。创建 GenealogyRepository 数据访问对象，用于对家谱表进行 CRUD 操作。创建 GenealogyController 控制器，用于处理家谱管理的相关请求。创建 Genealogy 实体类，对应数据库中的家谱表。
数据结构-家谱管理系统.txt
07-11
/*7、家谱管理系统 （4） 任务：实现具有下列功能的家谱管理系统 功能要求： 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。 9). 删除某成员（若其还有后代，则一并删除）。 10).修改某成员信息。 11).按出生日期对家谱中所有人排序。 12).打开一家谱时，提示当天生日的健在成员。 要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。 测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以
数据结构之树家族介绍
陶将的博客
07-29 1553
树是一种非线性结构，是由n(n>=0)个结点组成的有限集合。 节点的度：一个节点含有的子树的个数称为该节点的度 树的度：一颗树中，最大的节点的度称为树的度 树的深度：根节点层次为1，其他节点的层次是其父节点层次加1。一颗树中所有节点层次的最大值称为这棵树的深度。也就是树的层数 树的遍历：先序遍历：根左右；中序遍历：左根右；后序遍历：左右根 二叉树是一种特殊的树，限制每个节点最多有两个...
C语言家族谱管理系统
程序设计
10-26 2686
C语言家族谱管理系统 1、家族谱建立 每个成员包含（姓名（关键字、不重复）、性别、妻子、出生日期、死亡日期（可空）） 简化设计，使用二叉树表示，假定每个成员最多2个孩子 女儿的孩子不进家谱 2、家族谱显示（打印） 3、家族谱查找 按照姓名查找，成功后显示查找到的人的信息 在完成以上内容基础上可发散思维，做的更好，比如打印效果，支持多个儿子，支持查找人物关系等等
数据结构--家谱管理系统（内含报告）
06-18
C++6.0 编写的家谱管理系统 适合各类学生学习参考 内含报告
数据结构课程设计—家谱管理系统
12-22
本资料是关于数据结构的课程设计，资料中包含家谱管理系统设计的代码和实验报告，方便大家交流学习
数据结构—课程设计（家谱树管理系统）
06-28
这个是用MFC做的，有关数据结构—课程设计——家谱树管理系统的程序和代码
数据结构大作业(家谱管理系统)
05-28
计算机专业大作业,数据结构大作业(家谱管理系统)
数据结构大作业之家谱管理系统
05-18
数据结构大作业之家谱管理系统，使用C++语言编写，拥有简单的图形界面
家谱管理系统-数据结构大作业.doc
12-01
家谱管理系统-数据结构大作业 ...家谱管理系统的开发需要考虑数据结构设计、树的相关操作、实现家谱管理系统、测试和调试等多个方面。通过对家谱管理系统的详细分析，我们可以更好地理解家谱管理系统的设计和实现。
数据结构课程设计-家谱管理系统源码.docx
11-13
在本项目中，我们面临的是一个数据结构课程设计任务，目标是开发一个家谱管理系统。这个系统需要能够处理家族成员的增加、删除、更新以及统计等功能。为了实现这些功能，我们需要设计一个有效的数据结构来存储家谱...
2023年南京航空航天大学数据结构课程设计-家谱管理系统
01-18
附属文件
c语言课程设计家谱管理系统,数据结构-家谱管理系统
06-12
好的，我可以为您提供一些关于家谱管理系统的想法和建议。 首先，为了实现家谱管理系统，您需要考虑使用哪种数据结构来存储家族成员的信息和关系。一种常见的方法是使用树型数据结构，每个节点表示一个家庭成员，父节点表示该成员的父亲，子节点表示该成员的儿子或女儿。您可以使用C语言中的结构体来实现这种数据结构。 在设计家谱管理系统时，您需要考虑以下功能： 1. 添加家庭成员：根据用户输入的信息，创建一个新的节点并将其插入到树中。 2. 删除家庭成员：删除指定节点及其所有子节点。 3. 修改家庭成员信息：根据用户输入的信息，更新指定节点的信息。 4. 查询家庭成员信息：根据用户输入的信息，找到指定节点并显示其信息。 5. 显示家谱：以树的形式展示整个家谱。 6. 保存和读取家谱：将家谱保存到文件中，以便下次打开时可以读取。 除了上述功能，您还可以考虑实现一些其他的功能，比如： 1. 计算家族人口数量。 2. 查找某个成员的祖先或后代。 3. 统计某个成员的直系亲属数量。 4. 显示家族成员的出生日期、死亡日期等更多信息。 最后，当您设计完家谱管理系统后，可以考虑为其添加一些用户界面，以方便用户使用。您可以使用C语言的图形库或者命令行界面来实现用户界面。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 141
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值