c语言家谱管理系统不是二叉树,二叉树实现的简单家谱管理系统

源代码链接：http://www.oschina.net/code/snippet_2348884_47615

一、题目

用二叉树的数据结构实现一个简易实用的族谱。主要有创建，插入，查询，删除,修改信息，计算代数，打印，写入，读取重要人物信息的功能。

二、数据结构与算法

数据结构：

利用二叉树的链式存储结构，以及结构体，类，栈，队列完成。

族谱表示二叉树结构如 图1；

族谱二叉树结构中结点所包含的信息如 表 1 所示

表 1 族谱二叉树结点信息

结构体分为：

1 结点结构体(个人姓名，兄弟结点指针，儿女结点指针，父亲结点指针，妻子(们)信息指针，个人信息结构体)；结构体分为：

2 个人信息结构体(父母姓名，性别，状态(去世 or 健在)，处于家谱中第几代，出生日期，死亡日期，选择性重要信息指针)&#