C语言二叉树家谱管理系统(5)

总结

程序的关键是掌握二叉树的相关操作、二叉树的创建和运用、结点的查找、祖宗结点的查找等。在编程的过程中，出现了很多问题，如二叉树无法建立、程序内存读取不了、忘了添加头文件等错误。在单步调试和添加提示输出的情况下修改程序运行正确。

查找首先要判断该结点是否为空，再与查找到的结点比较，否则会内存无法读取，强行结束程序。

祖宗结点的查找一直是个大问题，在参考书的帮助下想到了后续遍历，是可以从孩子往上找到。

家谱的功能是查询家族每个人的信息，并且输出它们的信息，还要具有查询输出功能。这样复习了一下查询、插入、删除函数的应用。并复习了上学期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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库C语言二叉树家谱管理系统(5)在线全文阅读。