数据结构课程设计(家族关系查询系统).doc

1　课程设计介绍
1、1课程设计项目简介
家谱就是一种以表谱形式,记载一个以血缘关系为主体得家族世系繁衍与重要人物事迹得特殊图书载体.家谱就是中国特有得文化遗产，就是中华民族得三大文献之一，属珍贵得人文资料，对于历史学,民俗学，人口学，社会学与经济学得深入研究，均有不可替代得重要功能。本项目对家谱管理进行简单得模拟，以实现查瞧祖先与子孙个人信息 、插入家族成员等功能。
1、2课设题目分析
本程序得实质就是完成对家谱成员信息得建立、查找、插入等功能。可以首先定义家族成员得数据结构，然后将每个功能写成一个函数来完成对数据得操作,最后完成主函数以验证各个函数功能并得出运行结果。
本程序包含以下几个模块
（1） 建立家族关系树。此模块将构建一个家族关系，对数据初始化，构造关系树并录入数据一遍后续程序使用。
（2） 添加新成员。此模块将添加一个新成员，实现对家族关系得修改。
（3） 家族关系得查询。此模块将实现对家族不同关系得查询
（4） 主程序模块。此模块实现整个程序得进入与进出,以及各种初始化处理。
1、３课程题目原理与数据结构
因为家族得成员之间存在一个对多个得层次结构关系，所以不能用线性表来表示与实现。家谱从形状上瞧像一颗倒长得树，所以用树结构来表示比较合适。树形结构就是一类非常重要得非线性数据结构,直观瞧来树就是以分支关系定义得层次结构.
　 因此本课程设计可以采用得数据结构有树状结构与队列。树状结构采用三叉链表来实现，队列采用链式队列实现。
1、4功能分析说明图
家族关系查询系统

退出系统

打开一个家族关系
按关系查找各个家庭成员
建立一个家族关系
添加一个家庭成员

查找一个成员得兄弟
查找一个成员得祖先
查找成员得子孙后代
查找一个成员得孩子
查找成员得堂兄弟
查找成员祖先路径
查找成员就是第几代
查找一个成员双亲

2 分析与实现
2、1 基本数据结构与栈队得操作
2.1。１ 结点基本数据结构与链队得定义
/＊家族关系树实现*／
#inclｕde　〈strinｇ、ｈ〉
#inclｕｄｅ ＜mａlloｃ、ｈ〉
＃inclｕde＜ｌiｍits、h〉
＃ｉnclｕｄｅ＜stdiｏ、ｈ>
＃ｉｎｃlude＜stｄlib、h>
＃include＜ｉo、ｈ>
#include<math、h＞
#inｃluｄe<pｒoｃess、h〉
＃deｆine TRUE 1
＃deｆine FＡLＳＥ 0
＃define OK　1
#defｉｎe EＲROR -1
＃definｅ INFEASＩBＬE -1
tｙpedeｆ　cｈaｒ DatａType；
#define ＭAXNUM 20
ｔypeｄef ｓｔruct　TriTNode/＊ 树得三叉链表存储结构*/
｛
ﻩＤatａType data［MAXNUM];
ﻩｓｔｒuct　ＴrｉTＮoｄe *ｐａrent；/* 双亲＊/
ｓtruｃt　TriＴNode　＊ｌchild；/＊　左孩子*/
stｒucｔ TriTNode ＊rchiｌｄ；/＊ 右孩子＊/
}TｒiTreｅ；
typｅｄｅf strｕcｔ Ｎoｄｅ/* 队列得结点结构*／
{
　TriTrｅe *iｎfo；
sｔrucｔ　Ｎｏｄｅ *nexｔ;
}Ｎodｅ；
ｔyｐedef sｔｒuｃt/*　链接队列类型定义＊/
｛ﻩ
　　 　struｃt Nｏｄｅ *ｆｒonｔ;ﻩ 　/＊ 头指针＊/
strucｔ Nｏde *rｅar； /＊ 尾指针＊/
}ＬｉｎｋQueue；
DataTｙｐe fnaｍe［MAXNUM］，famiｌy[５0]［ＭAＸNUM］;/＊ 全局变量＊/
2．1.2 链队得基本操作
LinｋQueue *LQueuｅＣreatｅEmｐｔy（ )/＊ 建立一个空队列*/
｛　
　 ＬinkQueｕｅ *ｐlqｕ=(LｉnｋQｕeue ＊）maｌloｃ（ｓizｅoｆ（LｉnkQｕｅuｅ)）；
　if （ｐlqｕ!=NULＬ)
　 ｐｌｑu—>fronｔ＝plqu-〉reaｒ=NULＬ;
　　elｓe
{
pｒinｔf（”内存不足！\ｎ”)；
ﻩretｕrn NＵＬL；
}
rｅturn　pｌqu;
}
int ＬQueｕeＩｓＥmｐtｙ(LinｋQueue ＊plｑｕ）/* 判断链接表示队列就是否为空队列*/
{
　 ｒeｔurｎ（ｐlqu－>ｆｒｏnt==NULL）;
｝
voiｄ LＱｕｅueEｎQuｅuｅ（LinｋQuｅuｅ ＊plqｕ,TriTｒｅe *ｘ）／* 进队列＊／
｛　
Noｄe *p＝（Ｎｏde ＊)maｌloc(sizeoｆ（Node）)；
　 iｆ（p==ＮULL）
　 　　　 　printf(”内存分配失败！\n")；
　 eｌsｅ
ﻩ｛
　 　 ｐ－>infｏ=x;
　 ｐ-＞neｘｔ=NULＬ;
　 　 if（pｌqu－＞frｏnt==ＮULL）／＊ 原来为空队*/
　　 　　 plqu—>fｒｏnｔ=p；
　 　 elsｅ
　 　 ｐlqu-＞rear-〉ｎｅxｔ=p;
　　　 　 　plｑu—〉ｒeａr=p;
　 　 ｝
｝
int ＬQuｅueDｅQueｕe(ＬinkQueue　*ｐlqu，TriTreｅ *x）/* 出队列＊／
{　
Node *p；
　　 ｉｆ(ｐlｑu—>fronｔ==NULL)
｛
ﻩ priｎtf（"队列空！\n”）；
ｒeturn EＲROR;
ﻩ｝
else
ﻩ｛
　 p=plqu-＞fｒoｎt;
ﻩﻩx=p->iｎｆo；
plqu－＞ｆrｏnt=plｑu－＞fronｔ—＞ｎext;
　 　　 fｒee(ｐ）；
ﻩretｕrn　OK；
}
}
TｒiTree ＊LＱｕｅueＧｅｔFrｏnt(LinkQueue *plqu)/＊　在非空队列中求队头元素*/
{　
return（ｐlqu—〉front-〉info)；
}
2、2建立家族关系
2．2．1　 建立家族关系并存入文件 　　
基本思想:首先输入家族关系得名称，以此名称为文件名,建立文本文件接下来按层次输入结点信息，输入一个在文件中写入一行同时将输入得信息保存 　　　
到二位字符数组fａmiｌy中。字符数组familｙ就是全局变量,存储临时信息 、 注意，输入时每个结点信息占一行,一个结点有多个兄弟，以“”作为兄弟结束标志,结点若无孩子，直接以“"代替。依次输入各节点信息,以“#” 作为结束标志。最后使用函数CreａtｅＴrｉTｒee建立家族关系树、
lixian

liguoyu liguojun liguoqiang

liyongzhi liyongrui liyongming

liwende liwenjia

TrｉTｒee *Create（DaｔaType　familynａｍｅ[MAXNUM])／＊ 建立家族关系并存入文件＊/
{
ﻩinｔ i＝０； 　 　 　 /* i控制faｍｉly数组下标＊/
ＤａtaTyｐe ch，sｔr［MAＸNＵＭ］； /*　ch存储输入得y或n，str存储输入得字符串＊／
TriTｒｅｅ *t;
ﻩFIＬＥ ＊fp；
stｒcｐy（ｆname，famｉlｙname）； /＊ 以家族名为文本文件名存储*/
sｔrcａt（ｆname，"、txｔ”)；
fp=fｏpen（fname，”ｒ"）; 　 　／*　以读取方式打开文件＊/
ｉｆ（fp） 　 　 　 　 　 /＊ 文件已存在*/
ﻩ｛
fcｌosｅ(fp）；
ﻩﻩpｒinｔf（"%s 得家族关系已存在!重新建立请按“Y”,直接打开请按“Ｎ”\ｎ”,familyname）；
ﻩ ch=ｇｅｔchａｒ(）；
ﻩﻩgetchaｒ()； /＊　接收回车＊/
ﻩ iｆ(ｃh==’N'||ch==’n＇)
ﻩ{
ﻩ ﻩt＝Opeｎ（ｆamｉlynaｍｅ）；/＊ 直接打开*/
ﻩ ｒeturｎ t;
ﻩ }
｝
if（!fｐ|｜ｃh＝=’Y’|｜cｈ＝＝’ｙ’） ／＊ 重新建立,执行以下操作*／
｛
ﻩｆｐ=foｐeｎ(fnamｅ，”w”); 　 ／＊　以写入方式打开文件,不存在则新建*/
ﻩprintf("请按层次输入结点,每个结点信息占一行＼n”)；
ﻩﻩpｒintf(”兄弟输入结束以“”为标志,结束标志为“#”\n、 ")；
ﻩ gｅｔs（stｒ)；
ﻩ fpｕts(ｓtｒ，fp）；
ﻩﻩｆputc(’＼n’，fｐ)；
ﻩstｒcpｙ（family［i]，ｓtr)；　 /* 将成员信息存储到字符数组中*/
ﻩ i++; 　 　 　 　　／*　faｍily数组下标后移＊/
ﻩﻩwhile(str[0］!=＇#'）
ﻩﻩ{
ﻩpriｎtf(＂、 ”）； 　 /＊　以点提示符提示继续输入＊/
ﻩ geｔs(str）；
ﻩfputs（sｔr,fp）; 　 　 /＊ 写到文件中，每个信息占一行＊/
ﻩ fpｕtc('\n＇，fｐ）;
ﻩﻩ sｔrcpy（familｙ[ｉ］，str）;/＊　将成员信息存储到字符数组中＊/
ﻩﻩ ｉ++； 　 　 　 /＊　faｍily数组下标后移*/
ﻩﻩ｝
ﻩﻩfｃｌose（fｐ）；　 　 　 　/* 关闭文件＊/
ｔ=TrｉTreeＣreate()； ／＊ 根据fａmily数组信息创建三叉树*／
ﻩpｒintf("家族关系已成功建立！＼ｎ”)；
rｅｔurn ｔ; 　　 　　　 　 ／＊ 返回树＊／
ﻩ}
｝
2。２。２建立家族关系树
基本思想:采用指针数组作为指针，保存输入得结点地址。队列得尾指针指向当前结点。头指针指向当前结点得双亲结点。输入得结点信息已存储在字符数组ｆaｍｉlｙ中。
将信息复制到字符串数组“ch"中 ，如果”ch＂不就是“”,则建立一个新结点。若新结点就是第一个结点，则它就是根结点,将其入队，指针tree指向这个根节点;如果不就是根结点,则将当前结点链接到双亲结点上,即当前结点得双亲指针就就是队头元素,然后将当前结点入队列.接着判断fｌag得值,如果flag=０，表示当前结点没有左孩子,那么当前结点就就是双亲得左孩子。否则，当前结点就就是双亲得右孩子.用指针rｏot指向刚刚入队得结点.继续复制数组familｙ得下个元素。如果“cｈ” 就是。则fｌag=0(因为“”后面得第一个孩子为左孩子),同时判断“”就是否就是第一次出现，如果就是第一次,则令标志ｓtaｒ＝１;如果不就是第一次出现.则出队列，ｒｏot指向队头元素（实际上ｒoｏt总就是指向双亲结点)。继续复制ｆａｍily得下一个元素。知道遇到“＃”结束。函数返回指针ｔree。
　　 /＊　建立家族关系树*/
TrｉＴｒee ＊TｒiＴreeCreａte(）
｛
ﻩTriTｒee *t,＊x=ＮULL,*tree,*ｒoｏt=ＮULL；
LｉnkQuｅue ＊ｑ＝ＬQueueCreaｔeEmpty（）；/＊　建立一个空得队列，存储指向树得指针*/
int i=０,fｌag＝0,stａｒt=0；
DataＴｙpe　sｔr［MAＸNUM］;　 　　 /＊　存放famｉlｙ数组中信息*/
strｃpy(str，famｉly［i]）；　 　 ／＊　复制*/
i++；　 　 　 　 　 　 /* ｆamily数组下标后移＊／
while（ｓtr[0]！=＇＃’) 　　 /＊ 没遇到结束标志继续循环＊／
{
ﻩ while(str［0]!=’’） /* 没遇到兄弟输入结束标志继续＊/
ﻩﻩ{
ﻩﻩif（ｒoｏｔ＝=ＮULL) 　 　 /＊ 空树＊/
ﻩ｛
ﻩﻩrｏot=（TriTreｅ *)ｍalloc(ｓｉzeof（TriTreｅ))；/＊ 申请空间*/
ﻩ ﻩstrcpy（rooｔ—＞data，stｒ）;
ﻩﻩﻩroot->paｒent=ＮUＬＬ;
ﻩ ﻩroｏt-〉lｃhiｌd＝ＮULL；
ﻩﻩﻩｒoot—〉rcｈｉld=NULＬ;
ﻩ ﻩLQueｕeEnQueｕe（q,roｏt); 　 　 　　 　/＊　将rｏoｔ存入队列*/
ﻩﻩ tree=root;
ﻩﻩ }
ﻩﻩelse 　 　 　　 　 　 /* 不为空树*／
ﻩ ｛
ﻩ ﻩﻩt=（TｒiTreｅ *）malloｃ(sizｅoｆ(TrｉTree));　/＊ 申请空间*/
ﻩ ﻩstrcpy(t－〉data,str）；
ﻩﻩﻩﻩｔ-＞lchｉｌd＝NULL；
ﻩｔ-＞rｃhild＝NUＬL;
ﻩﻩ ﻩt—〉pａreｎt=LQｕeueGｅｔＦront(ｑ）; 　 /＊　当前结点得双亲为队头元素＊／
ﻩ LＱueuｅEnQueue（q，t）； 　　 　 /＊　入队*/
ﻩif(!fｌag） 　 　 /* ｆlａg为，当前结点没有左孩子*／
ﻩﻩ roｏｔ－＞lcｈiｌd=t；
ﻩﻩﻩ elsｅﻩ ／＊ ｆlaｇ为，当前结点已有左孩子*/
ﻩﻩ ﻩrｏｏt—>rchｉｌd=t;
ﻩ ｒｏot＝ｔ； 　 　 　　　 　 　　／*　root指向新得结点t */
ﻩ ﻩ｝
ﻩﻩ ｆlaｇ=1；　 　 　 　 /* 标记当前结点已有左孩子*／
ﻩﻩstrcpy（str,family[ｉ])； 　
ﻩﻩi++；
}
if(start！＝０) 　 　　/* 标记不就是第一次出现“”*/
ﻩﻩ｛
ﻩ LQｕeuｅＤeＱuｅue(q，ｘ）； 　 /* 出队*/
ﻩ ﻩif（q-〉frｏnt!=NULＬ）
ﻩ ﻩroot=ＬQｕeuｅGeｔFront(ｑ)；/＊ root为队头元素＊/
ﻩ }
ﻩstart=1; 　 　 /* 标记已出现过“"*／
ﻩﻩfｌag＝0； 　 /* “”后面得结点一定为左孩子*／
ﻩstrcｐy(str,ｆaｍｉly［i］);
ｉ++；
ﻩ｝
return ｔｒee； 　 　 　 ／* 返回树*/
}
2、３打开一个家族关系
首先输入家族关系名,以家族名为文件名打开文件，如果家族关系不存在,返回空;如果存在,文件打开,读取文件。将文件得每行信息依次存储在数组faｍiｌy【】中。
／* 打开一个家族关系＊/
TriTｒee　＊Opｅn（ＤaｔaTｙpｅ　familyｎame［MＡXＮUM］)
｛
ﻩｉnｔ ｉ=０，ｊ＝0；
ﻩDataType ch;
ＦＩLE ＊fp;
ﻩＴrｉＴrｅe ＊ｔ；
sｔｒcpy(ｆnaｍe,fａmilyname)； /＊　以家族名为文本文件名存储*/
sｔrcａｔ(fname，”、tｘt”);
ﻩfp=ｆｏpeｎ（ｆname，”r"); 　　 　　 /＊ 以读取方式打开文件＊/
ﻩif(fp==NUＬL) 　 　　 　 /*　文件不存在*／
｛
ﻩﻩｐrinｔｆ（＂%ｓ　得家族关系不存在!\n”，familｙｎame）;
ﻩﻩreturn ＮUＬＬ；
｝
ﻩelse
{
ﻩ cｈ=fgetc（ｆp）； 　 /＊ 按字符读取文件*/
ﻩｗhｉlｅ（ch！=EOF） 　　　 /* 读到文件尾结束＊/
ﻩ｛
ﻩﻩ if（ch！=’＼n') 　 　/* ch不为一个结点信息得结尾*/
ﻩ {
ﻩ ﻩｆａmｉlｙ［ｉ]［j]=ch； 　　/*　将文件信息存储到family数组中＊/
ﻩﻩj++； 　　
ﻩ ｝
ﻩ ﻩelse
ﻩﻩ {
ﻩ ﻩｆamily［i]［j]='\0'； /*　字符串结束标志＊/
ﻩ ﻩﻩi++；　 　　 　 　　 　 　/* fａmｉly数组行下标后移＊/
ﻩﻩj=0;　 　 　 　 　/* faｍilｙ数组列下标归零＊／
ﻩ }
ﻩｃh＝ｆgｅｔｃ(fp); 　 ／* 继续读取文件信息*/
ﻩ｝
ﻩﻩｆcｌose(fp); 　 　　 /＊ 关闭文件＊/
ﻩﻩt=TrｉTreeＣｒeate（family)； 　/＊ 调用函数建立三叉链表*/
printf("家族关系已成功打开！\n"）；
ﻩﻩｒｅturn　t；
ﻩ｝
｝
2、4在家族关系中查找一个成员就是否存在
用递归算法实现.如果树空，返回ＮULL。如果根节点就就是要查找得成员，返回根节点；否则，递归查找它得左右子树。
/＊ 查找一个成员就是否存在*/
TriTｒee ＊Seａrｃh(ＴriTｒee　*t，ＤatａTｙpe　ｓtｒ［]）　
｛
TｒｉTree　*temp；
ﻩiｆ（t＝=ＮＵLL）　 　　　 /＊ 如果树空则返回NULL ＊/
ﻩｒetｕｒn NUＬL;
ﻩｅlsｅ　if（ｓtrｃmp（t->data,str）==０) ／*　如果找到返回该成员指针＊/
ﻩﻩｒｅｔｕｒｎ t； 　 　　 　 　 　
ﻩeｌｓｅ 　 　　 　　　 /＊ 如果没找到遍历左右子树进行查找*/
ﻩ｛
teｍp=Searｃh（t-＞lｃhiｌｄ,stｒ）；　/* 递归查找＊/
iｆ(temｐ） 　 　　　 　 ／＊ 结点不空则查找*/
rｅtuｒn(Ｓeａrｃh（t—〉ｌｃhild，stｒ)）;
ﻩ else
ﻩ ﻩrｅｔurｎ(Seａrch(t-＞rcｈilｄ，ｓtr））；
ﻩ}
}
２、5 向家族中添加一个新成员
基本思想:添加得新成员要根据其双亲确定其在家族中得位置。首先判断该双亲就是否在此家族关系中,若存在则查找其双亲,将新结点插入其双亲得最后一个孩子之后；若没有孩子，则直接作为左孩子插入。以写入得方式打开文件，如果成功打开,则更新famｉly数组中得信息,并查找新成员得双亲所在位置与其对应得“"个数,如果“”个数小于双亲位置，则添加“"实质相等，新成员不插入到最后“”之前。最后将ｆamiｌｙ数组中信息写入文件保存，关闭文件.
/* 添加一个新成员*/
void　Aｐpend(TrｉTreｅ *t)
{
ﻩint　i=0，ｊ，parpos=1，cｕrpｏs，nuｍ,end＝0,ｃount=—１;
ﻩDataTypｅ chi[MAXＮUM],pａr[MＡXNUM]；／＊ 存储输入得孩子与其双亲结点*/
ﻩTriTree ＊tpar,＊tｅmｐ;
ﻩFILＥ ＊fp;
ｐｒintf(”请输入要添加得成员与其父亲，以回车分隔！\n、 ")；
ﻩgeｔs（chi)；
pｒiｎｔf(”、 ＂）; 　 /＊ 以点提示符提示继续输入＊/
ｇeｔs(paｒ）；
tpar=Sｅarch（t,pａｒ）； ／* 查找双亲结点就是否存在*/
ﻩif(！tpａｒ）
ﻩ priｎｔｆ（"%s　该成员不存在！＼n"）;
elsｅ　 /* 存在则添加其孩子＊/
｛
ﻩﻩｔemp＝(TｒiTｒee *)malloc（ｓizｅoｆ（TriTｒee）)；／* 申请空间＊/
temp->ｐarｅnt＝ｔpar； 　　　
ﻩ strcpy（teｍp—〉datａ,chi）；
ﻩﻩteｍp->lｃhild=NULL； 　　 　/* 新结点左右孩子置空＊/
ﻩtemｐ—＞rchild=ＮULL；
ﻩﻩｉf（tpａｒ-＞lcｈild)ﻩ　 　 　 　 /* 成员存在左孩子*/
ﻩ ｛
ﻩ ﻩtｐar=ｔpar—〉lchild； ／* 遍历当前成员左孩子得右子树*/
ﻩﻩﻩwhiｌe（tpar—〉rｃhild） ﻩ /* 当前结点右孩子存在＊/
ﻩ ﻩｔpar=tpａｒ—>rchilｄ； ／*　继续遍历右孩子*/
ﻩﻩｔpａr—>rcｈild=temp；　 　　 ／＊ 将新结点添加到所有孩子之后＊/
ﻩ } 　 　 　 　 　
ﻩﻩelｓe 　　 　 　 　 /＊ 没有孩子则直接添加＊/
ﻩ ﻩｔpaｒ－>lｃhilｄ=teｍp；
ﻩfp=fｏpeｎ（fｎame，”ｗ")；　 　/＊ 以写入方式打开文件＊/
ﻩif(ｆp)
ﻩ {
ﻩﻩﻩwhile（strcｍｐ(par,fａｍily［i]）！=0&＆famｉｌy[i］[0］!＝’＃＇）
ﻩ ｛
ﻩ ﻩﻩiｆ(famiｌｙ［i]［0］!='’） 　 　 　　　／* 查找双亲在数组中位置＊／
ﻩ ｐaｒｐoｓ＋+； 　 　 　/＊ parpｏｓ计数＊/
ﻩﻩ ﻩi++;　 　　／* family数组行下标后移＊/
ﻩﻩ ｝
ﻩﻩi=0； 　 　　 　 　 　　 　/* family数组行下标归*/
ﻩﻩﻩwhile(famiｌy［i］[0］！='#’）
｛
ﻩ ﻩif(family［i]［0］==＇'）　　 /＊ 查找“"得个数，第一个不计*/
ﻩ ﻩcount++； /＊　couｎｔ累加个数＊／
ﻩ iｆ(cｏunt==parpｏs） 　　　 　 　／＊　说明此“”与其前一个“”之前为par得孩子＊/
ﻩﻩﻩﻩ curpos=i； 　 　 /＊　cuｒpos计当前位置＊/
ﻩ ﻩi+＋； 　　 　 　 　 　 　/＊ famｉly数组行下标后移＊／
ﻩ ｝
if(cｏunt〈parｐos)　 　　 　 ／＊ “”数小于pａrpoｓ数*/
ﻩ{
ﻩ nｕm=ｐaｒpoｓ—coｕｎｔ; 　　 /* 添加“”个数为ｎum */
ﻩ ﻩﻩfoｒ(j=ｉ；j<=i+num；j+＋） /* 从数组末尾添加“”*／
ﻩ ﻩ ｓtrcpy（family[j],＂\0”）;
ﻩﻩﻩ stｒcpy（fａｍiｌｙ［i+num+1],”#\0")；/＊ “#”移到数组末尾*/
ﻩ sｔrcpy(family[ｉ+nｕm—1］，ｃhi); /* 在最后一个“”前添加新成员*／　
ﻩﻩｅｎd=１； 　 　 　 /* ｅnd为时标记已添加＊／ 　
ﻩ}
ﻩﻩ else
ﻩ ﻩ{
ﻩﻩfor（j=i；j〉＝ｃｕrpos;j—-)　 　 /* 当前位置到数组最后得全部信息后移一行*/
ﻩﻩsｔｒcｐｙ(family［ｊ+1］，family［j］）；
ﻩﻩ ｓtrｃｐy(ｆamily［curpos］,chi）; 　 ／＊ 将新结点存储到“”得前一行*/
｝
ﻩﻩﻩｉf(ｅｎｄ==1） /* 若eｎd为，则数组末尾下标后移nuｍ位*／　
ﻩ ｉ=i+ｎｕm；
ﻩﻩfor（ｊ=0;ｊ<=i＋1；j＋+) 　 /＊ 将数组所有信息写入文件＊/
ﻩﻩﻩ{
ﻩ ｆputｓ(faｍiｌy[j］，fp）；
ﻩ ﻩ fputc（＇\n’,fp);　 　 　　 　/* 一个信息存一行*/
ﻩﻩ ｝
fｃlｏsｅ（ｆp）；　 　　 　　　 　 　　　 /* 关闭文件＊/
pｒintf(＂添加新成员成功！\n");
ﻩ｝
eｌｓe
ﻩﻩ pｒiｎtｆ(”添加新成员失败！＼n”)；
｝
｝
2、６ 家族成员关系得相关查询
２。６.1　查找一个家族得鼻祖
判断输入得姓名就是否在该家族中存在，如果存在,则返回该家族得根节点信息.
/＊ 查找一个家族得祖先*／
ｖoid Aｎｃｅsｓtor(TriＴree *t） 　 　　 /＊ 返回树得根结点信息*/
{
ﻩｐｒiｎｔf(＂该家族得祖先为%s＼ｎ”，t->daｔa）;
}
2.6。2 查找一个成员得所有祖先路径
查找一个成员得所有祖先路径，需要从它得双亲一直向上查找到根结点。
基本思想：对与结点t,先判断它就是否就是根结点(根节点得双亲就是NULＬ),如果就是根结点,直接输出它本身;如果不就是，查找它得双亲指针指向得结点,将双亲信息输出。继续查找，直到找到根结点.
/＊　查找一个成员得所有祖先＊/
void AnｃeｓstorPath（TrｉTrｅe　＊t）
｛
iｆ(t->parｅnt＝=NUＬL）　　 /*　若该成员为祖先，则直接输出＊/
ﻩ pｒｉｎtf（”%ｓ 无祖先！\n"，t-＞data)；
ﻩelｓｅ　 　 　 　 　 　 　 　 /＊ 否则继续查找祖先*/
｛
ﻩpｒintf（”％s 所有祖先路径:％s",t－＞data，ｔ-〉daｔａ）；
ﻩﻩwhile(t->pａrｅnｔ！=NＵLＬ）/＊ 若当前成员得双亲不就是祖先,则继续查找＊／ﻩ
{
ﻩﻩ ｐｒiｎｔf（” —-〉 ％s＂，ｔ-〉parｅｎｔ－〉ｄａta）； ／* 访问当前成员得双亲＊/
ﻩﻩｔ=t—〉ｐaｒent； 　　 　 　 　 　 ／＊ 继续循环查找＊/
ﻩ }
ﻩﻩｐrinｔf(”＼ｎ")；
}
}
2．6.3 查找一个成员得双亲
基本思想：先判断结点t就是否就是根结点，过不就是根结点，直接输出该结点双亲指针得结点信息;若就是根结点,输出提示信息，结点无双亲。
／* 查找一个成员得双亲＊/
vｏid Parｅnｔ（TrｉTree　*t)
{
ﻩif（t-〉parent！=NUＬＬ)　 /* 若该成员为祖先，则无双亲＊／
ﻩprinｔf（＂％s 得双亲为％s\n",t－>dａta,t—〉pａｒeｎt-〉ｄata)；
elｓe
ﻩﻩprinｔf(＂％s 无双亲！＼n”,t－〉data）；
｝
2.６.4 确定一个成员就是第几代
确定一个成员就是第几代,只要知道从它本身到根结点包括得祖先个数就可。因而对于跟结点t，从它本身开始一直向上查找到根结点,查找得过程中用变量ｃoｕｎt(初值为1)计数,最后输出　ｃount。
／*　确定一个成员就是第几代*/
vｏid Gｅnｅratｉon（ＴriTree *t)
{
ｉｎt ｃount=１； 　 　 　／＊ 计数*／
DａtaType str[MAXNUM］；
ﻩstrcpｙ（sｔr,ｔ—〉dａtａ）；　 ／* 存储当前信息*／
ﻩｗhile（t—〉ｐarｅnt!=NULL）/* 查找其双亲*／
{
ﻩﻩcｏｕnｔ++; 　 ／＊ 累加计数*／
ﻩ t=t-＞parent;
}
ﻩｐrintf(＂％s 就是第%ｄ　代！＼n”，stｒ，coｕnt）；
｝
2。6。5 查找一个成员得兄弟
　 一个成员得为其双亲除了该成员以外得所有孩子。
　　基本思想：对于结点t,先判断它就是否就是跟结点，若就是根结点，则无兄弟；若不就是根结点,则找到结点t得双亲。接着判断双亲得左孩子与左孩子得兄弟就是否都存在（若只有左孩子,左孩子就就是要查找得这个成员），如果都不存在，则无兄弟;如果都存在，对双亲得左孩子操作。若左孩子不就是要查找得这个成员，则将结点信息输出.接下来查找左孩子得右兄弟，判断当前结点就是否就是要查找得这个成员，若不就是，则将结点信息输出,继续查找当前结点得右兄弟，直到NＵLL为止.
/＊ 查找一个成员得兄弟＊／
ｖoid　Ｂroｔhｅrs(TrｉTrｅｅ *t,DataType　stｒ［]） /*　查找兄弟＊/
｛
ﻩif（t－＞pａrent!=NULL）　　 　 /＊　若该结点就是祖先，则无兄弟＊/
ﻩ{
ﻩt＝t－＞parent; 　 　 　 　 　 　 　　 /* 该结点得兄弟即为其双亲除该成员以外得所有孩子*/ﻩ
if(t－>lｃhild＆&t->lcｈild-＞rchiｌd） ／＊ 当前结点得左孩子及其右孩子都存在*／
ﻩ ｛
ﻩﻩﻩprintf（"%s　得所有兄弟有:”，sｔr）；
ﻩ ｔ=ｔ-〉ｌｃｈild；　 　　　 　 　
ﻩ ｗhile（t)ﻩ　　 　 /* 遍历当前成员左孩子得右子树＊／
ﻩﻩﻩ｛
ﻩif(sｔrcmp（t-〉data，ｓtr)!＝0） ／＊ 遍历右子树，选择输出*/
ﻩﻩﻩﻩ priｎtf(＂％ｓ ”,t->data）； ／*　访问当前结点＊/
t=t—＞ｒchiｌd;
ﻩ ｝
ﻩﻩ pｒintｆ（＂\ｎ”)；
ﻩ }
ﻩﻩelse
pｒｉｎｔf(”％s 无兄弟!＼ｎ”，stｒ）；
ﻩ｝
ﻩelse
ﻩ priｎtｆ（"％s 无兄弟！\n"，str）;
｝
2。6．６ 查找一个成员得堂兄弟
　　 　 一个成员得堂兄弟为其双亲得双亲结点得所有孩子得孩子（该成员除外）、
基本思想：如果结点ｔ得双亲与双亲得双亲(爷爷)都存在,首先考虑爷爷得左孩子。如果爷爷得左孩子不就是结点t得双亲，那么爷爷还有其她孩子。现对爷爷得左孩子得左孩子访问，如果不就是结点t就输出。同样，对爷爷左孩子得左孩子得右孩子、右孩子得右孩子一直访问下去，直到无右孩子为止。如果爷爷还有其她孩子，那么就对爷爷得左孩子得右孩子、爷爷得左孩子得右孩子得右孩子—－－—-—即对爷爷得其她孩子做相同得处理。
/＊　查找一个成员得堂兄弟＊／
vｏｉｄ Conｓiｎ(TriＴree ＊t)
{
int fｌag=0;
ﻩTｒｉTｒee　*cｈ＝t;
TrｉTｒｅe ＊ｔemp；
ｉf(ｔ—＞ｐａrent＆&t-＞parent—〉parｅｎt）/＊ 当前结点得双亲及其双亲都存在＊/
{
ｔ=t－＞paｒｅnt—>parent－〉lcｈiｌｄ;/* 当前结点等于其祖先得第一个孩子*/
ﻩwｈiｌｅ（t）ﻩ　 　　　 　／＊ 存在则继续查找*／　　 　 　 　　 　 　　
ﻩ｛
iｆ(ｓtｒcmp（ｔ—>data，ch-〉parenｔ—>daｔa）！=0)／* 不就是同一结点＊/
ﻩ ﻩ｛
ﻩﻩﻩﻩｉf(t-＞lchｉｌd)ﻩ 　 　　 /＊ 当前结点存在左孩子＊／
ﻩ{
ﻩﻩ ﻩtemp=t－〉lcｈilｄ;
ﻩ ﻩwhilｅ（ｔemp）ﻩﻩ 　 　　 　 　/* 遍历当前结点左孩子得右子树*／
ﻩ ﻩ{　　
ﻩ if（stｒcmp（ｔeｍp－〉daｔａ,ch－〉data)！=0)
ﻩ ﻩﻩ ｛
ﻩﻩﻩﻩﻩ if(!flａｇ） 　 ／*　第一次输入时先输出下句*/
ﻩ ﻩ ﻩprintf（＂%ｓ 得所有堂兄弟有:"，ch->datａ）；
ﻩ ﻩ pｒintｆ（＂％s 　＂，temp->data);/＊ 访问当前成员*/
ﻩ fｌaｇ=１;
ﻩ ｝
ﻩﻩ ﻩﻩtemp=ｔemp—＞rchiｌd；　 　 　 ／* 继续遍历右孩子＊/
ﻩﻩﻩ }
ﻩ ｝
ﻩﻩ｝
ﻩﻩﻩｔ=t－＞rchｉlｄ; 　 　　 　 /＊ 继续遍历右孩子＊/
ﻩﻩ｝
ﻩ prｉnｔf（”\n＂);
ﻩ｝
ﻩiｆ(！flaｇ） 　　 ／＊　标志没有输出结点＊/
priｎtｆ(”％s 无堂兄弟！\n”,ch—>datａ）；
｝
２.６。7 查找一个成员得所有孩子
　 　一个成员得所有孩子包括左孩子与左孩子得右孩子、左孩子得右孩子得右孩子-—-—直到右孩子为空为止。
基本思想：首先判断结点t就是否有左孩子,如果没有，输出没有孩子；如果有左孩子，输出左孩子得信息，然后判断左孩子得右孩子就是否为空，若不为空(存在右孩子)，输出左孩子得右孩子得信息,接着循环判断结点就是否有右孩子,有就输出,直到右孩子为空。
/* 查找一个成员得所有孩子＊/
voｉd　Childreｎ（TｒiTreｅ ＊ｔ）　　 　　　 　 ／* 遍历左孩子*/
｛
ｉf(t-〉lｃhilｄ） 　 　 　 /* 当前结点存在左孩子＊/
｛
ﻩ printf（＂%ｓ 得所有孩子有:",t－〉data）；
ｔ＝t-＞ｌchild； 　　 　 /*　遍历当前成员左孩子得右子树＊/
ﻩwｈile(t） ﻩ ／＊　不空*/ 　 　　
{
ﻩﻩﻩpｒintｆ(＂%ｓ ”，t—>ｄata）;/＊ 访问当前成员＊/
ﻩ t=ｔ—〉rchiｌｄ；
ﻩﻩ｝
ﻩﻩｐrintf(”\n")；
ﻩ｝
ﻩｅｌse
ﻩﻩprintｆ("％s 无孩子！\n”,ｔ->dａtａ）;
}
／*　中序遍历一棵树*/
ｖｏid ＩｎＯrｄeｒ（ＴｒiＴrｅe *ｔ） 　　
{
iｆ(t） 　 　 　 　 　 /＊ 二叉树存在＊/
ﻩ｛
ﻩ IｎOrdｅr（t—＞lchild); 　 /* 中序遍历左子树*／
ﻩﻩprintｆ(＂%s 　”，t－〉daｔａ);/* 访问成员＊/
ﻩIｎＯrder（t—＞rchｉｌd); 　 /＊ 中序遍历右子树＊/
ﻩ｝
}
2.6．8 查找一个成员得子孙后代
　 　 一个成员得子孙后代就就是其左子树上得所有结点，所以对其左子树进行中序遍历即可。
/＊ 查找一个成员得子孙后代＊/
vｏid Desｃｅndanｔs（TｒiTrｅe ＊t) 　／* 遍历左孩子*/