河南工程学院《数据结构与算法》课程设计成果报告树与二叉树转换实现学生学号：学生姓名：学院：计算机学院专业班级：软件工程1341专业课程：《数据结构与算法》指导教师：2014年12月29日题目树与二叉树转换实现考核项目考核内容得分平时考核（30分）出勤情况、态度、效率；知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计（20分）分析系统的功能模块编程调试（20分）实现系统的各个功能模块，并完成调试回答问题（15分）回答老师针对课程设计提出的问题课程设计报告撰写（10分）严格按照规范要求完成课程设计报告源代码（5分）按照规范要求完成课程设计源代码的排版总评成绩指导教师评语：日期：年月日目录1课程设计目标与任务......................................................................................................11.1课程设计目标...........................................................................................................11.2课程设计任务...........................................................................................................12分析与设计........................................................................................................................22.1题目需求分析...........................................................................................................22.2存储结构设计...........................................................................................................22.3算法描述...................................................................................................................32.4程序流程图...............................................................................................................53程序清单............................................................................................................................64测试....................................................................................................................................154.1测试数据...................................................................................................................155总结....................................................................................................................................18参考文献................................................................................................................................181课程设计目标与任务1.1课程设计目标通过本课程设计，使学生在数据结构的选择和应用、算法的设计与实现方面得到训练，加深对数据结构基本内容的理解和灵活应用，同时，在程序设计方法及上机操作方面受到比较系统严格的训练，培养软件工作所需要的动手能力。1.2课程设计任务（1）实现树与二叉树的转换；（2）最好能借助语言环境实现图形显示功能，以便将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来；（3）给出若干例程，演示通过调用自己所缩写程序来实现相关问题的求解。2分析与设计2.1题目需求分析根据提供的实习题目，认真完成软件设计的全部过程，并以最终软件设计成果来证明其独立完成实际任务的能力，从而，反映出理解和运用数据结构与算法的水平和能力，最后完成软件设计和程序调试并提交文档：课程设计报告书，报告书中包含设计的算法及部分程序代码。2.2存储结构设计引入头文件：#include<stdio.h>#include<malloc.h>#include<stdlib.h>设置常量：#defineMAX_TREE_SIZE100一般树的存储结构有以下几种：双亲结点，孩子结点，孩子兄弟结点。本实验运用到的是双亲结点和孩子兄弟结点。具体存储结构如下：/*树的双亲表示结点结构定义*/typedefstruct{intdata;intparent;//双亲位置域}PTNode;/*双亲表示法树结构*/typedefs...