算法与数据结构实验报告二叉树实验报告.docVIP

算法与数据结构实验报告 ——二叉树 课程名称：算法与数据结构 实验项目名称：满二叉树的建立与遍历 实验时间：2014年11月29日 班级：电科1301 姓名：侯炜 学号：1402130126 实验目的：熟悉使用线性表结构，设计并理解多项式算法。 实验环境：Visual C++6.0，win7 实验步骤： 建立基本数据结构及程序架构 设计多项式各类操作的算法 调试程序，修改错误 总结得失 实验结果：成功使用中序输入建立二叉树并进行相应的遍历输出。 实验心得： ① 队列结构作用之一：用于储存“临时数据”以便后续输出 ② 满二叉树是仅仅输入一次遍历顺序就得出结果的先决条件 具体实验步骤： 建立基本数据结构及程序架构 1.1数据结构 确定所需要的对二叉树进行抽象的数据类型：树节点。建立数据结构如下： //----------------数据结构 typedef struct treenode { char data; struct treenode* ltree; struct treenode* rtree; }Tnode; //--------------- 1.2主程序架构 建立了一个全局变量数组queue[]用作队列，函数指针fp用以调用操作函数，scree[100]数组用以储存输入的字符串。主要函数声明如下： //----------------------------