文档介绍：二叉树的各种遍历算法的实现学生姓名:严智行指导老师:肖增良摘要:本课程设计主要解决树的前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现。在课程设计中,系统开发平台为Windows2000,程序设计设计语言采用VisualC++,用除递归算法前序,后续,中序遍历树外还通过非递归的算法遍历树。程序通过调试运行,初步实现了设计目标,并且经过适当完善后,将可以应用在商业中解决实际问题。关键词程序设计;C++;树的遍历;非递归遍历1引言本课程设计主要解决树的前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现。 通过对题目的分析编程,了解二叉树,知晓二叉树的各种遍历算法思想,树的遍历分为前序、中序和后序,可以用递归算法实现树的三种遍历。除了递归外还可以构造栈,利用出栈和入栈来实现树的前序遍历、中序遍历和后序遍历。)构造一棵树并输入数据; 2)实现二叉树的各种遍历;3)随时显示操作的结果。,函数名命名为creat()。编写递归实现二叉树的先序、中序和后序遍历算法。函数名分别为:preorder、inorder、postorder。编写主函数测试以上二叉树的创建和遍历函数。 软件方面:测试系统在Windows7下的MicrosoftVisualC++。 编程语言:c语言 编程人员:1人完成。  1)提高对数据逻辑结构的特点以及存储表示方式的认识,培养在具体应用中选择合适的数据结构和存储结构的能力。 2)熟悉软件开发的基本过程,初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等阶段基本任务和技能方法。 3)培养自己的算法设计和算法分析能力,提高综合运用所学的理论知识和方法独立分析和解决问题的能力。 4)综合运用二叉树的各种遍历算法,理论结合实际,将其运用到文章编辑这一实验中。使这些知识得到进一步巩固、加深和拓展。,其原理是对于一般的二叉树,添加虚结点’#’使其成为完全二叉树,然后按顺序横向输入结点信息,以‘!’为结束标志,设置指针类型的数组来记录地址,使front指向队列里最前面的结点,rear指向输入的结点,其中front初始为0,rear初始为-1,增加counter计数,若输入的结点不是虚结点,则建立一个新结点,若是第一个,则令其为根结点,不断循环,直至遇到’!’符号。2)先序遍历算法模块voidpreorder(TNODE*bt){ if(bt!=NULL) { printf("%c",bt->data); preorder(bt->lchild); preorder(bt->rchild);}}3)中序遍历算法voidinorder(TNODE*bt){ if(bt!=NULL) { inorder(bt->lchild); printf("%c",bt->data); inorder(bt->rchild);}}4)后序遍历算法voidpostorder(TNODE*bt){ if(bt!=NULL) { postorder(bt->lchild); postorder(bt->rchild); printf("%c",bt->data);}})********************************************************************建立二叉树,请输入结点:(以#表示虚节点,以!表示结束)********************************************************************2)**************************************************************1递归先序遍历2递归中序遍历3递归后序遍历0退出************************************************************、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构不同于数据类型,也不同于数据对象,它不仅要描述数据类型的数据对象,而且要描述数据对象各元素之间的相互关系。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。数据类型可分为两类:原子类型、结构类型。一方面,在程序设计语言中,每一个数据都属于某种数据类型。类型明显或隐含地规定了数据的取值范围、存储方式以及允