树与叉树的转换的实现_课程设计.docVIP

XXXXX学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称树与二叉树的转换的实现_课程设计 专 业 计算机软件工程 班 级 XXXXXXXXXXXXXXX 学 号 XXXXXXX 姓 名 XXXX 联系方式 XXXXXXXXXXXX 指导教师 XXXX 20 14 年 6 月 17 日 目 录 一、数据结构课程设计任务书﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 1.1设计题目﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 1.2设计要求﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 二、设计小组成员﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 三、指导老师﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 四、设计课题﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 五、基本思路及关键问题的解决方法﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒1 六、算法及流程图﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒2 七．调试过程中出现的问题及相应解决办法﹒﹒﹒﹒﹒﹒﹒3 八、课程设计心得体会﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒3 九、源程序﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒﹒4 十、参考文献及资料 一、数据结构课程设计任务书 1.2设计要求 1、以及树的前序、后序的递归、非递归遍历算法，层次序的 非递归遍历算法的实现，应包含建树的实现。 2、遍历的内容应是千姿百态的。 二、设计小组成员 金亮 三．指导老师 武彬 四．设计课题 实现树与二叉树的转换的实现，以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。（多种遍历可以只实现一个。） 五．基本思路及关键问题的解决方法 1.二叉树创建 用链表实现创建一个树结点的结构体，从键盘输入数据，存入数组。把下标 为2*i+1 的值存入左孩子，为2*i+2的存入右孩子。 2.先序遍历二叉树的递归算法 若二叉树为空，则空操作；否则（1）访问根结点；（2）先序遍历左子树；（3）先序遍历右子树。void PreOrder(BiNode root)。 3.后序遍历二叉树的递归算法 若二叉树为空，则空操作；否则（1）后序遍历左子树；（2）后序遍历右子树。（3）访问根结点；void PostOrder(BiNode root)。 4.先序非递归算法 BiNode根指针，若 BiNode!= NULL对于非递归算法，引入栈模拟递归工作栈，初始时栈为空。 5.后序非递归算法 BiNode是要遍历树的根指针，后序遍历要求在遍历完左右子树后，再访问根。需要判断根结点的左右子树是否均遍历过。void F_PostOrder(BiNode root) 6.层次序遍历算法 按照树的层次从左到右访问树的结点，层序遍历用于保存结点的容器是队列。void LevelOrder(BiNode root)。 六、算法及流程图 七．调试过程中出现的问题及相应解决办法 在调试过程中出现了很多问题，定义表过长的，处理记录数量错误时程序的异常，记录冲突次数等等。 通过问同学，查资料，我知道路定义过长则减少某些属性的字符数在被调用类（被主程序或其他类调用的类）中捕获异常记录到容器类中，然后抛出；在调用类（非主程序类）中继续捕获，然后同样是记录到错误容器继续向上抛出；依此方法直到最后在主程序中（入口程序类）捕获异常（记住这个捕获一定要捕获所有可能异常的情况）然后连同此次错误信息一并记录到错误容器，写入错误日志，给出相应提示。 十、参考文献及资料： [1]耿国华 数据结构——C语言描述 高等教育出版社 [2]严蔚敏 数据结构——C语言描述 清华大学出版社 [3]百度 www.baidu .com -1- 第 １ 页 B 退出程序 层次遍历 开始 双亲法 建树 按照格式输入各个结点 输出树的结点情况 1 主菜单 前序遍历 （递归） 后序遍历 （递归） 前序遍历 （非递归） 后序遍历 （非递归） 输出遍历结果 副菜单 退出程序 2 3 5 4 0 0 6 9