(四)．家谱管理程序（二叉树的应用）
设计要求：编写一个程序，采用一棵二叉树表示一个家谱关系，用二叉树实现家谱运算。
具体要求：
(1) 文件操作功能：记录输入、记录输出、清除全部文件记录和将家谱记录存盘。初始化：用户可输入一个家族的族谱，输入完成之后可保存在文件中。
在其后的操作中，可从文件里读取族谱信息、增加新的家族成员、修改已有的家族成员、删除已存在的家族成员、可清除所有的家族成员信息。操作完成之后可保存在文件中。
(2) 家谱操作功能：用括号表示法和凹入法输出家谱二叉树，并能查找某人的配偶、所有孩子、所有祖先、兄弟等功能。