家谱管理系统(含源代码).docx

家谱管理系统——Ｃ语言(数据结构）
目的和要求:树形结构是一种非常重要的非线性结构,它用于描述数据元素之间
的层次关系,人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结
构的知识;使学生重点掌握树与二叉树的转换,二叉树的存储和遍历,和二叉树
相关的一些运算;要求完成家谱信息的录入和保存,任意成员的查找及某一成员
祖先、子孙、兄弟、堂兄弟的查找。
排答疑和辅导。
完整代码:
#ｉncｌｕde　〈stdio．h〉
#inclｕｄe　〈stdｌiｂ.ｈ〉
＃incｌｕｄｅ　〈string．h＞
int ＭATＥFLＡG＝0；　　//是否入赘或嫁入这家的,1表示为是,０表示否
ｔｙpｅｄef　stｒｕct ＴrｅeＮode//树节点定义
｛
int Num; 　 ／/保存此人儿女个数
char Ｎａｍｅ[２０］; ／/保存此人姓名
char Ｋｉnd;　 /／保存此人性别,男Ｍ,女F
struct TrｅeＮode　* NextNｏｄｅ［20]; 　//保存此人的儿女，NextNode［0]里存放配偶的地址
stｒｕｃt TreｅNode * Paｒｅnt; 　 　/／保存此节点的父节点
｝TｒeeNoｄｅ;
void　CreatTree（TrｅｅNoｄe *Trｅe）;／/创建树
ｖoｉd OｕtPｕtＡｌｌ(TｒeeＮode　*Tree）;／/输出树
TreｅNｏｄｅ　*　　SearchTreｅ（TｒeeNodｅ *Tｒee,chaｒ ｎａｍｅ[],iｎｔ ｌeｎｇtｈ)；
void MａｉnＭenu(TｒeeNｏｄe　＊Trｅe);
void SuｂMｅnue1(TreeＮoｄｅ　* Ｔrｅe)；
vｏiｄ　ＳubMenｕｅ2(TｒｅeNode　＊Trｅe);
void Cｈａｎgｅ（TreeNｏde　＊　Tｒee);
vｏｉｄ AddNｅｗ(ＴreeNode　*　Ｔree）；
voiｄ　OｕtPｕtMessａge(ＴrｅｅNoｄｅ　*　Ｔrｅe,chaｒ ｎaｍe［],inｔ　lenｇｔｈ);
//主函数
void maiｎ（)
｛
TｒeeNode *Ｔreｅ;/／产生根节点
Tｒee=(ＴreeNode ＊）ｍaｌlｏc（ｓｉzeof（ＴｒeｅNodｅ)）;
Ｔrｅe-〉Pａrent ＝NＵLＬ；
ｓtrcpｙ(Ｔree-〉Naｍe,"０”）;
MａｉnMenu（Treｅ)；／/显示主菜单
}
//添加新的成员
ｖｏｉd AdｄNｅｗ(ＴｒeeNｏde　* Tree）
{
SｕｂMenuｅ２(Trｅe）;／／添加新成员界面
｝
／/显示添加家庭信息的界面
voｉd SuｂMenｕe２(TreｅＮodｅ　*Ｔree
{
cｈar c；
ｉnt 　ｎｕm;
ｃｈar nａme[20]；
TrｅeNode　* ＮewＮode;
ｇetｃhａr(）；
whiｌe(1)
｛
sｙsteｍ("cls”）；
ｐrintｆ（"请选择你的操作\n")；
prｉntｆ(”A：添加某个人的子女的信息＼ｎ”)；
prｉntf（”B:添加某个人配偶的信息＼n＂);
printｆ("C:退出\ｎ")；
prｉnｔｆ(”请选择相应功能：＼ｎ”);
c＝ｇeｔｃhaｒ（);
swｉtch(c）
｛
cａsｅ　'A＇: 　/／添加子女信息
ｐriｎｔf("请输入那个人的名字:\n")；
sｃaｎf(”%s＂,ｎaｍe)；
Trｅe=SearchTｒｅｅ(Ｔree，nａmｅ，20);／／在家谱里查找这个人
if(Tree=＝NULL）
｛
ｐrinｔf(＂该家谱图中没有％s这个人的信息请确认是否输入错误\n”,namｅ)；
breａｋ;
｝
if(Tree—〉Paｒent=＝NＵLL&&Trｅｅ—〉NextＮode[0]==NＵLL｜｜Tree—〉Parｅnt!=NUＬL＆&Ｔree—>N
ame！=Tｒeｅ-〉Parenｔ—>NｅｘtNｏde[0]－＞Name)
{
prinｔf(”至今还没有配偶请先添加配偶\n",Tｒeｅ—>Ｎａmｅ);
breaｋ；
}
if(Ｔreｅ—〉Ｐarenｔ=＝NＵLL＆&(Tree－〉Num>20||Trｅe—〉Num〈０))
Tｒee—>Num=0;
ｉf（MATEFLＡG==1)
Ｔreｅ=Trｅe-〉Paｒｅｎt;
ＮewＮode＝（TｒeeＮode ＊）ｍａlloc（ｓｉzeof(TreｅNｏdｅ)）；
pｒｉntf(＂请输入添加人员姓名：\ｎ”);
ｓcaｎｆ("%ｓ”,NeｗNode-〉Nａmｅ);
pｒiｎtf（"请输入添加人员性别女F男M：\n”）;
ｓcaｎf(”%１s”,&ＮewNode－＞Ｋinｄ)；
nｕm=Ｔree－＞Ｎｕm;
ＮewNode-〉ＮextNｏde［0］=（ＴreｅNode　＊）ｍallｏｃ(sｉzeof(ＴreeNｏｄe）)；
ＮewＮode-〉ＮｅｘtＮode[０]=NＵLＬ；
NewNoｄe-〉Ｎuｍ=0；
ＮeｗＮodｅ－〉Parent＝Tｒeｅ；
Trｅe－〉NeｘｔNoｄｅ[ｎｕm+1]=ＮewＮodｅ；
Treｅ—>Ｎｕm=Tree－〉Nｕm+1;
printf(”子女的信息添加成功\ｎ"）；
breａk;
cａse ＇Ｂ＇:
printf（＂请输入那个人的名字:\ｎ”);
sｃanf(”%s”,ｎａme);
Trｅｅ＝ＳearchＴree(Ｔrｅe，nａmｅ，20);
iｆ（Treｅ—〉Ｐａrenｔ＝NUＬL&＆sｔrｃmp(Tｒee—〉Name,Tree—〉Paｒeｎt—>NextＮodｅ[0]－>Name)==0||Ｔ
reｅ－〉NexｔＮode[０]！＝ＮULL)
｛
prｉntｆ（＂已经有了配偶＼ｎ＂);
ｂreak;
}
iｆ(Tree==ＮＵLL)
｛
pｒintf(”该家谱图中没有%s这个人的信息请确认＼n"，naｍe);
breａk；
｝
ＮｅｗＮｏde=(ＴｒeeＮodｅ　*）ｍａllｏｃ（siｚeof（ＴreeＮoｄe））;
printｆ("请输入添加人员姓名:\n"）;
scanｆ(＂%s"，NeｗNoｄe->Ｎaｍe）；
ｐriｎtf"请输入添加人员性别女Ｆ男M：＼ｎ”)；
ｓcａnf("%1ｓ",&ＮewNoｄe—>Kｉｎd）;
NeｗNode—>Ｐarｅnｔ＝Ｔrｅｅ;
Trｅe－〉ＮextNｏde［0]=ＮｅwＮｏｄe;
bｒeak;
ｃaｓｅ　’C＇:
pｒｉnｔf(＂本项服务到此结束\ｎ”);
break；
casｅ '＼n’：
brｅak;
defａulｔ:
ｐrｉntｆ(＂对不起！你的选择错误＼n”);
brｅak;
}
if　(c=='C'||c==＇c’)
break；
pｒｉｎtf(＂请按Eｎter键继续操作＼ｎ”);
gｅtｃhａｒ（);
getcｈａｒ()；
}
｝
／／修改某个人的信息
voiｄ　Cｈａnge(ＴrｅeNoｄｅ　* Ｔree)
{
ｃhar namｅ[２0];
ＴreｅNode *　NｅwNodｅ;
pｒiｎtｆ（"请输入你要修改的人的信息:\ｎ”）；
scanf（”％s",ｎame);
NeｗNode=ＳearcｈTree(Trｅe，naｍe,20）；
iｆ(ＮeｗＮoｄe＝＝NＵLL)
｛
ｐrintf(”该家谱图中没有%s这个人的信息请确认是否输入错误\n”,naｍe）;
return；
}
else
｛
ＳubＭeｎue1（ＮｅwNｏdｅ）;
}
}
/／输出副菜单
void　ＳｕｂＭenue1（TrｅeＮｏde　＊ Ｔrｅe)
｛
cｈar　ｃ；
ｉｎt ｆlａg,ｉ；
ｃhaｒ ｎame［２０]；
chａｒ Parｅnt[2］[20];
TｒeeＮode ＊ NｅwＮoｄe；
geｔｃhar();
ｗhile(1)
｛
system(”cls”);
prinｔｆ（”请选择你的操作＼n＂);
pｒintf(＂Ａ:修改个人的信息\n”)；
pｒｉｎｔｆ("B:修改父母的信息\ｎ"）；
ｐｒintf(＂Ｃ：修改兄弟姐妹的信息\n”)；
ｐｒｉｎｔf("Ｄ:修改子女的信息\ｎ”）;
prｉntｆ（”Ｅ:修改配偶的信息\n”）;
pｒiｎtf（”F:退出\n”);
c＝getｃｈaｒ()；
swｉtｃh（c）
｛
caｓe　’Ａ’:
pｒｉntf("请输入修改的姓名:如果不需要修改就输入'0’然后按Ｅntｅr键继续\n＂);
sｃanｆ（"％s”,name）;
iｆ(ｓtrcｍp(ｎaｍｅ，”0”)！＝０）
strcｐｙ(Trｅe—〉Nａme，name）;
ｐrinｔｆ(”是否要修改性别:如果需要就输入'1’不需要修改就输入'０’然后按Ｅｎteｒ键
继续\n")；
scanf(”％ｄ",&ｆlag);
if (ｆｌag==1)
{
ｉｆ(Ｔrｅe—>Kind=='F'||Tｒee->Ｋｉｎｄ=='ｆ’
Treｅ-〉Kiｎd='M’;
elｓe Trｅｅ—＞Ｋｉnd＝’Ｆ’;
}
priｎｔf("个人信息修改成功\n"）；
ｂreaｋ;
case ’B＇：
iｆ(Ｔrｅe-〉Pａrｅnt=＝ＮUＬL）　　　　　 　　　 　／/判断
是不是头节点
{
ｐrintｆ("是这个家谱图里最顶端的人没有父母信息!\n”，name）;
ｂreaｋ；
｝
iｆ (MATEＦLAＧ==１) 　 　 　 ／/判断
是不是入赘或加入此间的
{
if(Trｅe-〉Ｋiｎd==’F’｜|Tｒｅe—>Ｋind=＝'ｆ’）
｛
priｎtf（”她是嫁入此间的所以父母信息不在家谱内包括\n”);
｝
ｅlse
｛
prinｔf(＂他是入赘此间的所以父母信息不在家谱内包括\ｎ”);
｝
ｂｒｅａk；
}
iｆ(Tree－>Pａrｅｎt-＞Kｉnd＝=’F＇|｜Tree－〉Pａreｎt-〉Ｋｉnｄ==’f’）
{
ｓtｒｃpｙ（Ｐareｎt[0］，"母亲");
ｓｔrcｐｙ（Pａreｎt［1]，”父亲"）;
｝
eｌｓｅ
｛
stｒｃｐy(Ｐａrent[0],"父亲”）；
stｒｃｐｙ(Ｐａrent[1]，"母亲”);
}
prｉｎtf（”请输入%s要修改的姓名:如果不需要修改就输入'0＇然后按Eｎtｅr键继续
＼n”，Ｐaｒｅnt［０]）;
sｃanf(＂%ｓ”，ｎａme）；
ｉf(ｓtrcｍｐ(naｍｅ,＂0”)！＝0）
stｒcpｙ(Ｔrｅe－＞Parｅnt-＞Ｎａｍe,naｍｅ）；
priｎtf(”请输入％s要修改的姓名：如果不需要修改就输入'０’然后按Entｅr键继续
\n",Parｅnｔ［1])；
ｓｃaｎf("%s”,ｎame);
if(stｒｃmp(ｎamｅ,”0”)!＝0)
sｔrｃpｙ（Ｔｒｅe—＞Paｒent->ＮｅｘtＮode[0]—＞Naｍe,name);
ｐｒiｎtf(”父母的信息修改成功＼n”）;
breａｋ;
cａse ＇Ｃ’：
NｅwNoｄｅ=Ｔree—〉Pａrent;
ｉｆ（ＮeｗNodｅ＝=ＮUＬL) 　 　 　　//判断是不
是头节点
｛
printf（”是这个家谱图里最顶端的人没有兄弟姐妹信息!\n”,ｎａｍｅ）;
brｅak;
}
if　(MATEFＬAG＝=１）　 　 　 　 　　 　/／判断
是不是入赘或嫁入这家的
｛
if(Tｒee－>Ｋｉnd＝＝’Ｆ’||Trｅe-〉Kiｎｄ＝=＇ｆ’）
{
pｒiｎtf（”她是嫁入此间的所以兄弟姐妹信息不在家谱内包括\n"）;
}
eｌse
{
ｐｒｉntf(”他是入赘此间的所以兄弟姐妹信息不在家谱内包括\ｎ");
｝
ｂreak;
｝
ｉｆ(ＮｅwNｏde—〉Nｕｍ＝＝１）
｛
priｎtf(”没有兄弟姐妹\n")；
bｒｅaｋ;
｝
eｌｓe
{
ｆor(i＝1;ｉ〈=NewNode—>Nｕｍ;i++)
｛
if（NewNｏdｅ-〉NｅxtNode［ｉ]－>Nａme!＝Treｅ—〉Nａmｅ)
{
pｒinｔf("请输入％s修改的姓名:如果不需要修改就输入'0'然后按
Ｅnｔer键继续\n",NｅｗNode-〉NexｔNoｄｅ[ｉ］-〉Namｅ）;
ｓcanｆ(＂%ｓ”，namｅ)；
if（sｔｒｃmp（ｎａmｅ,"０"）!=0）
sｔrcｐy(NewＮｏｄe->NexｔＮｏｄｅ[i］—〉Nａme,nａmｅ)；
prinｔf(＂是否要修改性别:如果需要就输入’1’不需要修改就输入'0＇
然后按Ｅntｅr键继续＼n”）;
ｓｃanf（”%d＂,&flａg);
iｆ　(ｆlaｇ＝＝１）
{
if(ＮewNode－>ＮextＮode[i]—＞Ｋｉｎｄ＝=’G'||NewＮoｄｅ->NextNoｄｅ[i]—>Ｋiｎｄ＝=＇ｇ’)
NewNode—>NeｘtＮｏde[ｉ］—〉Ｋiｎｄ=’B’;
elｓe　NewＮｏｄｅ—＞NｅxtNode［i]—＞Kind=＇Ｇ'；
｝
}
}
｝
pｒｉｎｔｆ(”兄弟姐妹的信息修改成功\n”)；
bｒeａk;
case ’Ｄ’:
ｉf（Ｔreｅ—〉Nｕｍ=＝0）
｛
priｎtf("至今还没有子女\ｎ”）;
break;
}
iｆ (Tｒｅe->Parenｔ !=ＮULL）
if (strcｍp（Tree—>Naｍe,Ｔrｅｅ->Paｒenｔ—>NeｘtＮodｅ[０］—>Ｎaｍe)＝＝0） 　　　 ／／
如果他是入赘或者是嫁入的就需用配偶节点完成修改
｛
Trｅe=Ｔrｅe—〉Pａrent；
}
foｒ（i=1；ｉ<＝Tｒeｅ->Num；i++）
{
prinｔf（"请输入％s修改的姓名:如果不需要修改就输入'0＇然后按Eｎｔer键继
续\n”,Tree->ＮｅxｔNｏde[i]—〉Ｎaｍｅ)
sｃanf(＂%ｓ”,namｅ);
ｉf（strcmp（nａmｅ,”0”)！＝0)
ｓtrｃｐｙ(Treｅ—〉NexｔNode［ｉ]—〉Ｎaｍe，namｅ）;
pｒiｎtｆ(”是否要修改性别:如果需要就输入'１＇不需要修改就输入'0’然后按
Ｅntｅｒ键继续\n＂）;
ｓｃanf（”%ｄ”,&ｆｌａｇ）；
if　（flａｇ==1)
｛
if(Tｒｅe->NextNode[ｉ］—＞Kiｎd==’F’||Tｒｅｅ->NｅxtNoｄｅ[i]－>Kｉnｄ=='f＇)
Tｒeｅ—>NｅxtNodｅ［ｉ]—〉Ｋiｎd＝＇M’;
elｓe Tｒee—〉ＮｅxtＮode[i]-〉Ｋｉnd=’Ｆ’；
}
｝
prinｔf("子女的信息修改成功\ｎ”)；
break;
case 'E':
if(Tｒee->Ｐaｒent!=NＵLL)
{
iｆ
(Ｔree->NextNｏdｅ[0]==ＮULＬ＆&strcmp（Tree-＞Ｎａｍe,Tｒeｅ－>Ｐarent－〉NexｔNｏde[０]—>Name)！＝０）
｛
printf(”至今还没有配偶＼n＂);
break；
}
if　(strcｍp(Tree-〉Name，Tｒee—〉Ｐarent—〉NｅｘｔNode［0]－>Nａｍｅ）=＝0）
{
prｉｎtf（”\ｎ＼n＼t请输入%ｓ修改的姓名:如果不需要修改就输入’0’然后按
Entｅｒ键继续\n＼t”，Tｒｅe—〉Ｐarent-〉Naｍe);
sｃanｆ(”%ｓ”,name);
if(ｓtrcmp（ｎａme，”0”)!=0）
strｃpy(Trｅｅ－>Parent—〉Nａｍe,ｎａme）;
}
ｅlsｅ
{
printf（”\ｎ\n＼t请输入％s修改的姓名:如果不需要修改就输入’０’然后按
Enteｒ键继续\n＼t”,Trｅｅ-〉ＮeｘtNｏde[0]－>Name）;
sｃanf（”%ｓ”,ｎamｅ);
if(ｓtrcmｐ（name,"0＂)!=０)
sｔrｃpy(Tree－＞ＮextＮｏde[0］—＞Nａmｅ，nａme）;
}
}
elｓe
{
if(Ｔｒｅｅ-〉ＮｅxtNode[０]=＝NUＬＬ)
ｐrinｔf（＂至今还没有配偶\n＂);
ｅlsｅ
｛
prｉntf(”\n\n\ｔ请输入％s修改的姓名：如果不需要修改就输入'０'然后按
Ｅnｔer键继续\ｎ＼ｔ"，Tree—>NextＮodｅ［０]->Nａme);
ｓcanf(＂％s"，name）;
ｉｆ(sｔrcｍｐ（name,”０”）！=0)
sｔrｃpy（Ｔｒｅe-〉ＮｅｘｔNode[0]—〉Ｎaｍｅ,name);
｝
｝
pｒiｎｔｆ("配偶的信息修改成功\ｎ”);
brｅak；
cａsｅ 'Ｆ'：
priｎｔf（”本项服务到此结束＼n"）;
brｅａk;
ｃaｓｅ ’\ｎ’:
break；
defaｕｌt：
ｐｒiｎtf（"对不起!你的选择错误＼ｎ")；
ｂreaｋ；
}
iｆ (c＝=’F’｜|c==’f’）
ｂrｅａk;
ｐrinｔf（＂请按Ｅｎter键继续操作\ｎ＂);
getchar（);
getchar（);
｝
}
//输出主菜单
ｖｏid ＭaiｎMenu(TreeＮｏde *Ｔree)
{
ｃｈaｒ c；／／用于接受用户输入的选项
ｃhar nａme［20];
ｗhｉle(１）
｛
sysｔeｍ（”cls”);//清屏
printｆ＂★★★★★★★★★★★★★欢迎进入家谱管理系统★★★★★★★★★
★★＼n\n＼n”)；
pｒintf(”　 　　 　 　 　 　　 　　 ◆◆菜单◆◆ 　 　　　 　 ＼n\n”)；
ｐｒｉntｆ（”　 　 　　 　 　 ●输入家谱信息-———－——－———-—-－－-－-－—1＼ｎ”);
pｒiｎｔf(＂ 　　 　 　　 ●查找家族成员－—--—————-－--－—－－—-－—２\n")；
ｐrintｆ("　　　　 　　　　 　 　 　●添加家族成员-————－—-—-——-－—-——-－－３\n＂)；
ｐriｎtf(＂　　 　 　　　 　 　 　●输出家谱信息—————--———－—-－—-－—－——4\n＂);
pｒinｔf(" 　 　 　　 　●修改成员信息-—--－—--—－—－—--—--—-—５\n");
pｒｉntｆ（＂ 　　 ●退出-—-—--———-————-—－--—-———－－—--６＼ｎ");
pｒintｆ("＼ｎ\n★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
★★★★★＼ｎ");
ｐriｎtｆ(”请选择相应的功能：\ｎ”);
ｃ=ｇetcｈar(）;
switch（c）
｛
cａｓe ’1’: 　TreｅNodｅ　* NewＮode; NｅwNｏde=(TreｅNｏｄe ＊）ｍaｌlｏc(sizeof（TrｅeNodｅ))；/／建立新节点　　ｐrinｔf("请输入姓名:"）;　 ｓcａnf(”%s”,Tree－〉Ｎaｍe）;//给节点姓名赋值 pｒinｔf("请输入性别（女F,男Ｍ）：");　 getchaｒ（);//给性别赋值　 sｃａｎf("%c"，＆(Tree—>Kinｄ))； /／ Tree-〉Parｅnt＝ＮewNode； Tｒee－>Pareｎt=ＮUＬL; ＣｒｅatＴree（Ｔrｅe); pｒiｎtf(”家谱图已经建立成功＼n”）;　　prｉntf(＂请按Eｎｔｅr键继续操作\n"); gｅtchaｒ（)；　　ｂreak; ｃａse　＇2＇:　　ｉf（strcmp(Trｅｅ->Nａｍe，”０”)==0) ｛　 printf("家谱图还未建立请先建立\n”）; getcｈaｒ（）； break；　　} printf（"请输入你要查找的人的姓名:＼ｎ”); 　sｃａnf(”％ｓ”,ｎame); 　OutPutＭeｓｓagｅ(ＳeａrchＴree(Tree,nａme,2０）,ｎaｍe,2０); ｇetcｈａr(); ｂreak； case　＇3’:　　ｉf(sｔrcmｐ(Tree-〉Name，”０”)==0) 　｛　 　ｐrinｔf(”家谱图还未建立请先建立\n"）; getcｈar(）; 　bｒeaｋ； ｝ ＡddＮｅw(Tree）；　　getｃｈar（); bｒeａk; caｓｅ ＇４':　 ｉｆ(ｓｔｒcmp（Tｒｅe—〉Ｎａｍｅ,"0＂）==0） 　｛ pｒiｎtf(”家谱图还未建立请先建立＼ｎ")；　　 getchar(); break; ｝
pｒｉnｔｆ("整个家谱的主要信息如下:\n”);
OｕｔPuｔAll(Ｔｒｅｅ);
ｇetｃhar();
ｂreak；
caｓe ’5’:
if（ｓtrcmｐ(Ｔｒｅｅ－>Nａme,”０”）＝=０)
｛
ｐrｉntf（”家谱图还未建立请先建立\ｎ”）；
gｅtchａr（);
breaｋ;
｝
Chaｎｇe(Ｔreｅ)；
ｇeｔcｈａr();
brｅａｋ；
ｃａse　’6’:
ｐｒiｎtf("本程序结束,欢迎下次使用。\ｎ”);
exｉt(0）;
ｂreａk;
caｓｅ ’\n＇:
breａｋ;
dｅfａult：
ｐrinｔf("您输入错误,请重新输入。＼ｎ”)；
ｇetｃｈar();
bｒｅａk；
｝
ｇｅｔchａr(）；
}
}
//创建树
vｏid ＣｒeatＴrｅe（TｒｅeNoｄe ＊Nodｅ）
{
ｉnt i;
TｒｅeNoｄe *ＮewNoｄe;
ＮｅｗNode=(ＴreeＮode　＊）mａｌlｏc(ｓｉzeof(TrｅeNodｅ））；
Node-〉NextＮodｅ［0］=NewNodｅ；
／/ Node—〉NextNodｅ[0］=NＵLＬ；
ｐriｎｔｆ(”请输入％ｓ的子女的数目:\n"，Nｏde-＞Namｅ)；
ｓcａｎf(”%ｄ”,&(Noｄe-＞Nｕm));
ｐｒintf("请输入％ｓ的配偶的姓名：\ｎ",Noｄe-〉Ｎaｍｅ);
ｓcaｎf("％s”,NeｗNode-〉Naｍｅ);
if(（Ｎode－>Nuｍ)==0&＆ｓtｒcmp(NewＮoｄe—〉Name,”0”）＝=０）
ｒｅtuｒｎ　；
ｉｆ　（Nｏｄe-〉Kiｎｄ==＇F’|｜Nｏdｅ—>Kｉnd==’f’)//自动填写其配偶的性别
NeｗNoｄｅ—＞Kind＝’Ｍ’;
ｅｌsｅ
NeｗNode->Kinｄ='F’；
ＮｅwNｏｄｅ—＞Num＝0;
ＮewＮｏｄe—〉ＮexｔNoｄｅ[０]=NＵLＬ;
Nｏｄe－>NeｘｔNode[０]=NewNode;
Noｄe->ＮextNodｅ［0]->Pａｒｅnｔ=Node；
fｏr（ｉ＝1;ｉ〈=Nodｅ-〉Nｕｍ;ｉ＋+)
{
NewNodｅ=(ＴrｅeNode ＊)mallｏc(sizeof(ＴｒeｅNodｅ));
pｒintf（"请输入%s的第%d子女的名字＼n”，Nｏｄe—＞Ｎamｅ，i);
sｃａｎf（＂%s＂,ＮewＮｏde—〉Ｎame）;
prｉntf（”请输入％ｓ的第%d子女的性别女F男M:\n＂,Node－>Nａmｅ,ｉ);
ｇetchar();
scanｆ(”%c＂,&NewNｏde－〉Ｋｉｎｄ);
NｅwNode—〉Num=0；
NeｗＮｏde—〉Ｐareｎｔ=Nｏｄｅ;
Ｎode—＞ＮextNode[i］＝NｅｗNｏｄe；
CrｅatTrｅe(Noｄｅ-〉ＮexｔNode［i])；
}
}
／/遍历并输出树中的内容
vｏｉｄ　ＯutＰuｔAll（TreｅNode　＊Ｔree)
｛
int ｉ, fｌaｇ＝０；//ｆlaｇ记录节点的性别
ｐｒiｎｔf("%s 　性别：”，Tｒeｅ-〉Name);
ｉｆ (Tｒee-＞Kinｄ=＝＇Ｆ’||Ｔrｅe－〉Kｉnd=='f’）
｛
flag=1;
pｒｉnｔｆ（＂女\ｎ＂);
}
ｅlse
ｐrｉｎtf("男\n”）；
iｆ （！（Trｅｅ->NｅxtNoｄe[0］）)
printf(”至今没有配偶和子女＼n＂）；
rｅtｕｒn;
｝
if（fｌａg==1)//ｆlａg＝1　表示性别为女
ｐｒiｎtf（"丈夫的姓名:%s\n＂,Ｔreｅ—〉NeｘtＮｏde［０]—〉Nａmｅ);
ｅlse
prｉｎtf("妻子的姓名:%s\ｎ"，Tree－〉NextＮoｄe[０］－〉Name）；
foｒ（ｉ=１；i〈=Tree—〉Nuｍ；i＋+)
｛
ｐrintf(”第％d个子女的姓名
别:",i，Ｔｒee—〉NｅxtNｏde［i]－>Nａmｅ,Treｅ—>ＮeｘｔNode[ｉ]—〉Kｉnd）；
if （Tree-〉NｅxtNodｅ[i]-＞Ｋiｎd＝＝＇F’｜|Ｔree—〉NexｔNode［i］－＞Kind＝='f’)
priｎtｆ（”女＼ｎ”);
ｅlｓe
ｐrintｆ(”男\ｎ")；
｝
for(i=1;ｉ＜=Tｒee—>Nuｍ；ｉ++)
{
OuｔPuｔＡlｌ（Ｔree—〉ＮｅxtNode［ｉ]）；
}
}
／／在树中经过遍历查找某个人
TreeＮode　＊ ＳｅaｒchTrｅe(TreeＮｏｄｅ *Tｒｅｅ,cｈar naｍｅ[］，ｉｎt　lｅngth）
{
ｉｎｔ　i;
ＴｒｅeNode　＊NｅwNｏde;
iｆ(ｓｔrｃmp(Ｔree—＞Ｎaｍe,naｍｅ)=＝0)
{
ｉｆ(ｌenｇtｈ=＝0)
ＭＡTＥＦLＡG=1;
ｅlse
MATEFＬAG=０；
ｒeturn Trｅe;
}
ｉf（Treｅ—〉NｅxtＮode[0]=＝NULＬ）
return　NＵLL；
fｏｒ（i＝0;ｉ<＝Ｔree—＞Num;i++)　:％s 性
iｆ (ｉ==0)
NｅｗNode=SeａｒcｈTreｅ（Ｔｒeｅ->ＮexｔNｏde[i］,name,0);
ｅlｓｅ
NewＮｏｄe=SeaｒchTｒee(Ｔreｅ—＞NｅxtNode[ｉ]，nａme,２０);
if　（ＮｅｗNｏde!=NULL)
retｕrn NｅｗＮode;
｝
ｒeturｎ ＮＵLＬ；
｝
／/输出已经查找到的人的信息
void ＯutPutＭessage(TreeＮｏdｅ ＊ Tｒee,ｃhar ｎａme［],ｉnｔ lengtｈ)
{
iｎt　flａｇ=０，ｉ;//ｆlag标记性别
TreｅNｏde *ＮeｗNode；
ｉf(Tree=＝NUＬL)
{
printｆ(”该家谱图中没有％s这个人\n”,ｎaｍe);
rｅｔｕｒｎ;
}
printf(”您找的人信息如下:\ｎ＂）；
ｐriｎtｆ(”%ｓ 性别:",naｍe);
if (Ｔreｅ-＞Kｉnｄ==’F’|｜Ｔreｅ－〉Kind=＝’f’)
｛
ｆlag＝1; 　 　 　　 　 　　 　 　 /／标记的性别　　　　ｐｒiｎｔf(”女\n");
}
else
pｒintf（”男＼n＂);
ＮｅwNodｅ＝Tree-〉Pａrent;//父母信息放到ＮewNoｄｅ里
ｉｆ　(MＡＴEFＬＡG==1)//此人为这家人的伴侣
{
ｉｆ(fｌag==1）／／性别为女
{
ｐｒiｎtf("她是嫁入这家的,所以父母信息不在家谱内包括＼ｎ”);
ｐrintｆ(＂丈夫的姓名:％s\n＂,NeｗＮode—＞Name)；
}
ｅlse　　　/／性别为男
{
printｆ("他是入赘这家的所以父母信息不在家谱内包括＼ｎ");
priｎｔf(＂妻子的姓名:%s\ｎ",NewNodｅ-＞Ｎaｍe);
｝
if　（（NｅｗNode—〉Ｎuｍ）>0)　　 　 　 　　 　 　 　 ／/判断他(她)是否有孩子 　 　{
printｆ("孩子的信息如下：\ｎ”)； 　 　 　 　 　//输出他(她）的孩子的信息 　 　 ｆｏr（ｉ=1;i〈=NewＮｏｄｅ—＞Ｎｕｍ；i+＋)
｛
printf("%s 　性别：",ＮｅwNｏdｅ—>NextNｏｄe［i］—>Ｎame）;
ｉf (ＮewNoｄe—〉NｅxｔNode[i]—>Kiｎｄ＝=＇Ｆ’|｜NｅwNode—>Kｉｎd=＝'f’) 　 　ｐriｎtf(＂女\n");
eｌse
ｐrｉntf("男\n”)；
}
｝
ｒetuｒn;
}
iｆ(NｅwNｏdｅ＝＝ＮUＬL) /／判断它是不是根节点如果是的话就没有父母兄弟信息
ｐｒｉntf(”是这个家谱图里最顶端的人！\n”,ｎａme);
elｓｅ
{
if　(NｅwNodｅ—〉Kinｄ==’F’｜|ＮewNode—>Kind=＝'f’) 　　／/判断父亲节点是父亲还是母亲
｛ 　 　 　 //输出他(她)的父母亲的信息
ｐｒintf("母亲的姓名：％ｓ\n”，NewNode-〉Namｅ）;
prｉnｔf（＂父亲的姓名:%ｓ\n",NｅwNodｅ-＞ＮexｔNｏde［０］—〉Naｍｅ);
}
ｅｌｓe
{
prｉｎtf(”母亲的姓名:%ｓ\ｎ",NｅwNｏｄe—〉ＮextNoｄｅ[０］->Nａme);
ｐrintf(”父亲的姓名:%s＼n"，NewNode->Nａme);
}
if （NeｗNode—>Nuｍ〉１）　 　 　　 　 　　 　 　　 　 　//判断他（她）是否有兄弟姐妹
{ 　　　 　 　　 //输出他(她)的兄弟姐妹的信息
pｒiｎtf（”％s的兄弟姐妹信息如下:＼n”,namｅ)；
for(ｉ=1;i〈=NewNode-＞Nuｍ;ｉ++）
｛
if(NｅwＮｏde-＞ＮexｔNｏｄｅ［i])
printf（"％s 　　性别:"，ＮewNodｅ—＞NextNoｄe[i]－＞Ｎamｅ,NewNoｄe－〉ＮextＮode[i］—>Ｎame)；
ｉf （ＮeｗNoｄe—〉NextＮｏde［ｉ］－〉Kind＝='Ｆ'|｜Tree->Kinｄ=＝’f')
prinｔf("女＼n")；
elｓｅ
prｉｎtｆ(”男\n＂）;
｝
｝
ｅlsｅ
ｐｒiｎtf("%ｓ没有兄弟姐妹！\n”,Tree—＞Ｎａme）;
}
ｉf（Tree—〉NeｘｔＮodｅ[０］!=ＮＵLＬ)　 //判断他（她)是否有配偶 　 ｛　　 　 　 　　 　 　 　 　 　　 　 /／输出他(她）的配偶的信息
if（ｆlａg==１)
pｒiｎｔf("丈夫的姓名:%ｓ＂，Ｔrｅe-＞NｅｘｔＮodｅ[０]—>Ｎamｅ);
ｅlsｅ
ｐrｉｎtf(＂妻子的姓名:%ｓ”,Ｔree－〉NextNｏde[０]-〉Namｅ)；
ｉf (Tree—〉Num〉0) 　　　　 　 　 　　 　 　 　 　　　/／判断他(她)是否有孩子 　 {
ｐrｉｎtｆ(＂孩子的信息如下：\ｎ”)； 　　 　／/输出他（她)的孩子的信息 　 for(ｉ=1；ｉ〈=Tree—〉Ｎｕm;i++)
｛
printf（"％s 　性别:”，Ｔｒee—>NeｘtＮoｄe［i]－〉Ｎame)；
iｆ （Tｒｅe—〉NeｘｔＮodｅ[ｉ]-〉Ｋｉｎd=＝’F’||Ｔｒee-〉Kｉnd=='f＇)
pｒintf(”女\n");
eｌsｅ
ｐrｉnｔｆ（＂男\n＂);
}
}
ｅlsｅ
pｒｉｎtf(”％s至今还没有孩子\n＂,name);
}
else
ｐrintｆ("％s至今还没有配偶和孩子\n”,Tｒeｅ—〉Naｍe）；
}