基于二叉树遍历系统设计与实现

长春建筑学院《数据结构》课程设计（论文）

结 论

对于给几个数据的排序或在已知的几个数据中进行查找，二叉树均能提供一种十分有效的方法，比如在查找问题上，任何借助于比较法查找长度为Ⅳ的一个序表的算法，都可以表示成一株二叉树。反之，任何二叉树都对应一个查找有序表的有效方法根据树的数学理论，对于算法分析的某些最有启发性的应用，是与给出用于计算各种类型中不同树的数目的公式有关的。

通过课程设计自己对《数据结构》这门课程有了更深一层的了解，意识到了数据结构的重要性，同时也对c语言的掌握更进一步，熟悉了对于指针，链表，队列等的操作， 对程序设计的过程也有了自己的一些理解：首先，要对到手的问题要认真思考，如何实现，用何种方法实现，力求最简，在保证正确性的基础上提高程序效率；其次，确定了实现的方法之后就要用程序语言将想法表示出来；最后，进行调试和排错，一个有效的方法是在前面遇到问题时在旁边加上必要的注释，进行调试的时候可以尽快看清问题所在。

- 17 -

长春建筑学院《数据结构》课程设计（论文）

致 谢

通过本次课程设计，使我对数据结构这门课的认识更进一步，数据结

构作为计算机专业的一门必修课，对如何编写好的算法进行了比较深入的阐述，为我们写出正确的，强壮的代码奠定了基础。在做课程设计的过程中，从查阅的相关资料和问题的解决中学到了不少的知识，因此对课本上的知识也有了更深入的了解。

- 18 -

长春建筑学院《数据结构》课程设计（论文）

参考文献

[1] 唐国民，王国钧. 《数据结构》. 第一版.清华大学出版社，2009年

[2] 郑山红，李万龙，于秀霞. 《C语言程序设计》. 第二版.人民邮电出版社，2012

年.

- 19 -