《数据结构课程设计报告二叉树的遍历报告.doc》由会员分享数据结构二叉树的建立-数据结构课程设计报告二叉树的遍历报告.doc，可在线阅读，更多相关《数据结构课程设计报告二叉树的遍历报告.doc（6页珍藏版）》请在迅下文库上搜索。
1、-数据构造课程设计报告姓 名班 级学 号指导教师一、 课程设计目的培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规*地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等根本技能和科学作风方面受到比拟系统和严格的训练。二、 课程设计要求1)学生必须仔细阅读数据构造课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。2)学生要发挥自主学习能力，充分利用时间，安排好课程设计的时间方案，并在课程设计过程中不断检测自己的方案完成情况，及时向教师汇
2、报。3)课程设计按照教学方案需要一周时间完成，一周中每天至少要上两小时的上机来调试C或C+语言设计的程序，总共至少要上机调试程序10小时。属教师安排上机时间学生不得缺席。三、 课程设计内容二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。四、 课程设计原理1. 设计思想以广义表格式输入一个二叉树，将其接收至一维数组中数据结构二叉树的建立，利用栈构造建立二叉链表树；通过先、中、后访问根结点递归算法遍历二叉树；利用栈构造依次将结点入栈、出栈实现二叉树的非递归遍历算法；利用队列的入队、出队操作实现二叉树的层次遍历。例如：a(c(,d)，f(g,)建立如下列图所示二叉树。ca
3、dfg2. 数据构造 ;1) 队列数据类型定义 elem; int front,rear; int size;;2) 栈数据类型定义 elem; int top; int size;; 3) 二叉树数据类型定义 char data; ,;,,B
4、TREE;3. 主要模块设计BTREE (char *str)；/创立二叉树void (BTREE root)；/先序递归遍历二叉树void (BTREE root)；/中序递归遍历二叉树void (BTREE root)；/后序递归遍历二叉树void (BTREE root)；/先序非递归遍历二叉树void (BTREE root)；/中序非递归遍历二叉树void (BTREE root)；/后序非递归遍历二叉树void (BTREE roo
5、t)；/层次遍历其他模块包括栈的初始化及其根本操作和队列的初始化及根本操作。主菜单先序递归遍历中序递归遍历后序递归遍历先序非递归遍历中序非递归遍历后序非递归遍历层次遍历完毕将以广义表形式输入的二叉树接收到数组str80中，成功建立二叉树4. 详细设计1) 二叉树的建立其中mark的值1、2、3、4分别指stri为字母、(、，、)；tag为左、右孩子的标志；root=null检查str10()，mark=1；root-data=str0,root-=root-=null;p=root;str0是否为字母=2mark=2stri入栈tag=0mark=3mar
6、k=3tag==4pop为空 )mark=1&栈不空新建结点pp-data=stri p-=p-==0循环完毕后 root栈顶-=p栈顶-=pYN2) 二叉树的递归遍历(以先序遍历为例)结点为空N访问根节点先序遍历方式遍历左子树先序遍历方式遍历右子树完毕Y开场3) 二叉树的非递归遍历(以先序遍历为例)初始化队列，root入队栈非空出栈p；打印p--!=-入栈p-!=-入栈完毕N4) 二叉树的层次遍
7、历访问元素所指结点，假设该元素所指结点的左右孩子结点非空，则该元素所指结点的左孩子指针和右孩子指针顺序入队。初始化队列，root入队队列非空出队p；打印p--!=-入队p-!=-入队完毕N五、 运行结果1. 建立二叉树2. 先序遍历3. 中序遍历4. 后序遍历5. 层次遍历6. 退出程序7. 出错信息六、 设计总结二叉树是数据构造的的根本内容。虽然程序规模不大，我依然付出了努力数据结构二叉树的建立，仍免不了各种错误的出现。编程过程需要很大的毅力和耐心，而且要有良好的思维和扎实的专业根底知识，所以我需要不断的学习，发现自身缺乏之处并改正它，逐步提高自己。. z.