总结
程序的关键是掌握二叉树的相关操作、二叉树的创建和运用、结点的查找、祖宗结点的查找等。在编程的过程中，出现了很多问题，如二叉树无法建立、程序内存读取不了、忘了添加头文件等错误。在单步调试和添加提示输出的情况下修改程序运行正确。
查找首先要判断该结点是否为空，再与查找到的结点比较，否则会内存无法读取，强行结束程序。
祖宗结点的查找一直是个大问题，在参考书的帮助下想到了后续遍历，是可以从孩子往上找到。
家谱的功能是查询家族每个人的信息，并且输出它们的信息，还要具有查询输出功能。这样复习了一下查询、插入、删除函数的应用。并复习了上学期c语言的文件储存及调用功能，子函数和递归调用功能，熟练运用这些函数。
19
参考文献
[1]王敬华,林萍，陈静. C语言程序设计[M]. 北京：清华大学出版社，2005.10： [2] 赵文静. 数据结构与算法[M].北京：科学出版社,2005.8:41-57
[3] 海,童伟.C语言精彩编程百例[M]. 北京：水利水电出版社, 2005.7：228-234 [4] 严蔚敏,吴伟民.数据结构(C语言版)[M]. 北京:清华大学出版社, 39-43 [5]朱若愚 . 张秋璞 数据结构（C语言版）[M]. 北京：电子工业出版社, 2004.9 [6]徐孝凯，魏荣《数据结构》,机械工业出版社，1996年 [7]徐孝凯《数据结构简明教程》，清华大学出版社，1995年 [8] 陈文博，朱青《数据结构与算法》，机械工业出版社，1996年
20