C语言二叉树家谱管理系统
摘 要
本文设计了一个对数据输入,输出,储存,查找的多功能软件,本文需要保存家族的基本信息,包括姓名及它们的关系,但是由于家族信息很巨大而且关系很复杂所以采用二叉树来表示它们的关系。并且具有保存文件的功能,以便下次直接使用先前存入的信息。家谱的功能是查询家族每个人的信息,并且输出它们的信息,还要具有查询输出功能。
本文采用二叉树来存取家族的基本信息,头结点作为父亲节点,他的左孩子为他的妻子,妻子结点的右孩子为他的孩子,依次存储每个家庭的信息。可以查找每个父亲的孩子和每个人的所有祖先。
关键词: 二叉树 家谱 结点
目录
1 系统功能概述1
1.1 系统功能1
图2 成员二叉树功能模块图4
1.2 总体功能模块4
2 系统各功能模块的详细设计4
2.1功能选择4
2.2信息输入6
2.3信息输出7
2.4信息存盘7
2.5信息清盘8
2.6信息查询8
2.7源程序10
3设计结果与分析16
3.1菜单函数功能测试16
4.2输入功能函数测试16
3.3输出功能函数测试17
3.4清盘功能函数测试17
3.5存盘功能函数测试17
3.6查询功能函数测试18
总结19
参考文献20
1 系统功能概述
1.1 系统功能
实现的方法是先定义一个二叉树,该二叉树上的每个结点由三个元素组成:姓名、指向它左孩子的指针、以及指向它右孩子的指针构成。该家谱管理