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

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

2、=0是否入贅或嫁入這家的，1表示為是，0表示否typedefstructTreeNode樹節(jié)點定義intNum保存此人兒女個數(shù)Name[20]保存此人姓名Kind保存此人性別，男M，女FstructTreeNodeNextNode[20]保存此人的兒女NextNode[0]里存放配偶的地址structTreeNodeParent保存此節(jié)點的父節(jié)點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é)點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(“請輸入那個人的名字:n“)scanf(“%s“name)Tree=SearchTree(Treename20)if(TreeParent!=NULLbreakif(Tree==NULL)print

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