家譜管理系統(tǒng)(含源代碼)

1、家譜管理系統(tǒng)——C語言（數(shù)據(jù)結(jié)構(gòu)）目的和要求：樹形結(jié)構(gòu)是一種非常重要的非線性結(jié)構(gòu)，它用于描述數(shù)據(jù)元素之間的層次關(guān)系，人類家譜是樹形結(jié)構(gòu)的典型體現(xiàn)，通過此項(xiàng)訓(xùn)練讓學(xué)生掌握樹形結(jié)構(gòu)的知識(shí)；使學(xué)生重點(diǎn)掌握樹與二叉樹的轉(zhuǎn)換，二叉樹的存儲(chǔ)和遍歷，和二叉樹相關(guān)的一些運(yùn)算；要求完成家譜信息的錄入和保存，任意成員的查找及某一成員祖先、子孫、兄弟、堂兄弟的查找。排答疑和輔導(dǎo)。完整代碼：#include#include#includeintMATEFLAG

2、=0是否入贅或嫁入這家的，1表示為是，0表示否typedefstructTreeNode樹節(jié)點(diǎn)定義intNum保存此人兒女個(gè)數(shù)Name[20]保存此人姓名Kind保存此人性別，男M，女FstructTreeNodeNextNode[20]保存此人的兒女NextNode[0]里存放配偶的地址structTreeNodeParent保存此節(jié)點(diǎn)的父節(jié)點(diǎn)TreeNodevoidCreatTree(TreeNodeTree)創(chuàng)建樹voidOutP

3、utAll(TreeNodeTree)輸出樹TreeNodeSearchTree(TreeNodeTreename[]intlength)voidMainMenu(TreeNodeTree)voidSubMenue1(TreeNodeTree)voidSubMenue2(TreeNodeTree)voidChange(TreeNodeTree)voidAddNew(TreeNodeTree)voidOutPutMessage(TreeN

4、odeTreename[]intlength)主函數(shù)voidmain()TreeNodeTree產(chǎn)生根節(jié)點(diǎn)Tree=(TreeNode)malloc(sizeof(TreeNode))TreeParent=NULLstrcpy(TreeName“0“)MainMenu(Tree)顯示主菜單添加新的成員voidAddNew(TreeNodeTree)SubMenue2(Tree)添加新成員界面顯示添加家庭信息的界面NewNodeNextN

5、ode[0]=NULLNewNodeNum=0NewNodeParent=TreeTreeNextNode[num1]=NewNodeTreeNum=TreeNum1printf(“子女的信息添加成功n“)breakcaseB:printf(“請(qǐng)輸入那個(gè)人的名字:n“)scanf(“%s“name)Tree=SearchTree(Treename20)if(TreeParent!=NULLbreakif(Tree==NULL)print

6、f(“該家譜圖中沒有%s這個(gè)人的信息請(qǐng)確認(rèn)n“name)breakNewNode=(TreeNode)malloc(sizeof(TreeNode))printf(“請(qǐng)輸入添加人員姓名:n“)scanf(“%s“NewNodeName)printf(“請(qǐng)輸入添加人員性別女F男M:n“)scanf(“%1s“NewNodeParent=TreeTreeNextNode[0]=NewNodebreakcaseC:printf(“本項(xiàng)服務(wù)到此