数据结构_二叉树的遍历_课程设计_实验报告.pdfVIP

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴 巴或豆丁网充值购买wor 版，省打字，直接修改即可，价 格较便宜，在这里百度较贵！ 搜索：数据结构_二叉树的遍历_课程设计_实验报告 设计题目： 二叉树的遍历 课题名称 二叉树的遍历 院 系 年级专业 学 号 姓 名 成 绩 1.课题设计目的 ：培养学生用学到的书本知识解决实际问题的能力；培养实际 工作所需要的动手能力；培养学生以科学理论和工程上能力的技术， 规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性 作用；通过课程设计的实践，学生可以在程序设计方法、上机操作 等基本技能和科学作风方面受到比较系统和严格的训练。 课题设 2.课题设计意义： 计 。锻炼我们的编码能力，真正的理解数据结构的编码思想，并 目的与且锻炼我们的动手能力和成员间的配合，提高程序编写能力。 设计意 义 指导教师： 年 月 日 1 目 录 第一章 课程与设计的目的与意义1 1.1课题设计目的：1 1.2课题设计意义：1 第二章 可行性分析1 2.1 创建二叉树链表的结点存储结构及数据的输入函数1 2.1.1用单链表s记录输入的数据1 2.1.2利用非递归调用分别生成根节点的左子树和右子树。1 2.1.3返回菜单重新选择。1 2.2先序遍历、中序遍历、后序遍历二叉链表。2 2.3主函数2 第三章、调试界面：2 3.1调试所用二叉树：2 3.2程序运行如下：3 第四章、错误分析：5 第五章、总结5 第六章、 附录6 6.1源程序6 6.2 参考资料12 第一章 课程与设计的目的与意义 1.1课题设计目的： 培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动 手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高 质量的应用软件和系统软件具有关键性作用 通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科 学作风方面受到比较系统和严格的训练。 1.2课题设计意义： 学生必须仔细阅读 《数据结构》课程设计方案，认真主动完成课程设计的要 求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习能力，充分利用时间，安排好课程设计的时间计划，并 在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。 课程设计按照教学计划需要一周时间完成，一周中每天至少要上两小时的上 机来调试C或C++语言设计的程序，总共至少要上机调试程序 10小时。属教师 安排上机时间学生不得缺席。 第二章 可行性分析 2.1 创建二叉树链表的结点存储结构及数据的输入函数 因为每个结点所存储的数据类型为字符串，却无法使用字符串和String等数据类型， 所以使用单链表作为结点所存储的数据类型。以#表示空结点。 利用先序遍历创建链表 2.1.1用单链表s记录输入的数据 2.1.2利用非递归调用分别生成根节点的左子树和右子树。 2.1.3返回菜单重新选择。 基本程序如下： voidCreatBiTree_q(BiTreeT)/ { ······ if(ch==#)