C语言综合实验设计报告数据结构二叉树的遍历.docVIP

C语言综合实验设计报告 题目：数据结构：二叉树的遍历 学院:化学工程学院 专业:制药工程 班级:050607 学号： 姓名： 2007年1月11日设计日期： 指导老师: 一选题背景 数据结构是由若干特性相同的数据元素构成的集合，且在集合上 存在一种或多种关系。由关系不同可将数据结构分为四类：线性结 构、树形结构、图状结构和集合结构。数据的存储结构是数据逻辑 结构在计算机中的映象，由关系的两种映象方法可得到两类存储结 构：一类是顺序存储结构，它以数据元素相对的存储位置表示关系 则存储结构中只包含数据元素本身的信息；另一类是链式存储结构 它以附加的指针信息（后继元素的存储地址）表示关系。数据结构 课程是离散数学的后续课程，并是操作系统、编译原理、数据库系 统、计算机算法设计与分析、计算机网络、软件工程、人工智能等 的基础课程，是将来进行大型程序设计的一个训练过程。 二设计思想 通过调用函数的方法进行二叉树的遍历，定义坐标固定结点的位 置。自动建立树和手动建立树的标志，选择：2手动,1自动。文本模 式下创建树的过程，如果选择1自动，电脑自动建立树，如果选择 2手动，，需要人工手动建立。手动提示输入结点，创建好树。再用 图形显示创建好的树，进行先序，中序，后序遍历。遍历时显示每 个结点的过程。最后关闭图形。 三主要问题的解决方法及技术关键 存在的主要问题是在手动创建树时怎样输入结点，当选择