毕业论文开题报告--二叉树的遍历求解.docVIP

选题的背景和意义 现实世界中很多问题都可归纳称为树的模型，在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。其中以树和二叉树最为常用，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。 而二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树对学习程序设计、利用计算机解决实际问题特别重要；二叉树的各种复杂运算大都是建立在其三种遍历之上，因此掌握好二叉树的遍历算法是很有必要的。在对二叉树的各种操作中，最基本的操作之一是遍历二叉树。遍历一棵二叉树，就是按照某种规则去访问二叉树的每个结点，而且每个结点仅被访问一次。  二、研究目标与主要内容（含论文提纲） 研究目标：通过学习二叉树遍历方面的知识以及递归与非递归遍历的利弊，利用Visual C++平台实现递归与非递归二叉树遍历，从而推导出二叉树混合遍历算法，即达到分析二叉树三种遍历递归算法与非递归算法及混合遍历算法的利弊关系。 论文大纲： 1概述 1.1二叉树遍历的背景与意义 1.2树 2二叉树 2.1二叉树的定义 2.2二叉树的存储结构 2.3二叉树的构建算法 3二叉树的遍历 3.1 开发平台解析 3.2二叉树的先序遍历递归算法 3.3二叉树的中序遍历递归算法 3.4二叉树的后序遍历递归算法 4 二叉树的非递归算法 4.1二叉树的先序遍历非递归算法 4.2二叉树的中序遍历非递归算法 4.3二叉树的后序遍历非递归算法 4.4 混合遍历的非递归算法 5小结 拟采取的研究方法、研究手段及技术路线、实验方案等、 研究方法： 1.文献研究法 主要指搜集、鉴别、整理关于二叉树递归遍历与非递归遍历的文献，并通过对文献的研究，形成对二叉树遍历的认识与研究。 2.调查法 为了达到设想的目的，制定某一计划全面或比较全面地收集研究对象的某一方面情况的各种材料，并作出分析、综合，得到某一结论的研究方法，就是调查法。它的目的可以是全面把握当前二叉树遍历的状况，也可以是为了揭示二叉树遍历存在的问题，弄清前因后果，为进一步的研究或决策提供观点和论据。 根据这两种方法，将形成对二叉树遍历的认识和了解。为了编程实现算法，比较全面的对二叉树递归与非递归遍历及混合遍历，并作出分析、综合，总结，从而实现了二叉树遍历递归与非递归及混合遍历算法。 研究手段： 查阅关于二叉树遍历的相关资料，阅读有关二叉树遍历的一些论文、书籍、报 刊等，从而了解该题目的研究意义和目的。 通过上网查资料，认真比较，确定使用VC++6.0为开发平台，实现二叉树遍历 递归与非递归求解。 3.根据相关的算法要求，画出算法流程图。 4.通过进一步的了解，对每个算法流程进行细化，编写相应代码。 5.对设计好的程序进行调试，通过调试发现存在的问题并解决，从而达到完成算法的目的。 6.最后，整理各阶段的设计记录文档，写成论文稿。 实验方案： 通过对二叉树遍历递归与非递归算法的学习，依据已经确定的开发平台Visual C++6.0实现基于二叉树遍历求解的递归与非递归算法以及混合遍历算法。并通过数据模拟测试该程序的正确性。 四、中外文参考文献目录（理工科专业应在10篇以上，文科类专业应在15篇以上，其中外文文献至少2篇。） [1].Clifford A.Shaffer. A Ppractical Introdution to Data Structures and Algorithm A nalysis[M] ，Second Edition. Publishing House of Electronic Industry，2002，141-149. [2]./view/8913d2f4f61fb7360b4c65d0.html [3].严蔚敏，吴伟民.数据结构（C语言版）[M].北京：清华大学出版社,2007，118-132. [4].沈朝辉，赵宏，王刚.数据结构与数据库应用基础教程[M].南开大学出版社，2007， 48-59. [5].李根强，谢月娥，吴蓉晖，杜思春.数据结构[M].中国水利水电出版社，2005，99-118. [6].夏克俭，王绍斌.数据结构[M].国防工业出版社，2005，127-152. [7].李彦.遍历二叉树的递归与非递