二叉树的遍历求解业论文开题报告.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.文献研究法 主要指搜集、鉴别、整理文献，并通过对文献的研究，形成对。 为了达到设想的，制定某一计划全面或比较全面地收集研究的某一方面情况的各种材料，并作出分析、综合，得到某一的研究方法，就是调查法。它的目的可以是全面把握当前的状况，也可以是为了揭示存在的问题，弄清前因后果，为进一步的研究或决策提供观点和论据。 Learn General Secretary on two to learn a strengthening four Consciousnesses important speech caused a strong reaction in the country. 　　Time, watching red treasure, the origin of building the party back to power, how to strengthen services for the masses, improve party cohesion, fighting to become the grass-roots party members and masses hot topic. Grass-roots party organizations two is to strengthen the service of party members and cadres, the pioneer spirit. Distribution of grass-roots party organizations in all walks of people, clothing, shelter, which belongs to the nerve endings of the party organization and comments reputation has a direct perception of the masses. 　　Strengthen the party ahead of the pedal spirit; strengthen the party members and cadres success does not have to be me and the first to bear hardships, the last to service spirit to set the partys positive image among the people is important. Grass-roots party organizations two is to cleanse all people not happy not to see stereotypes, establish the honest faithful, diligent faith for the people. No need to avoid mentioning that, some members of our party c