还剩3页未读,继续阅读
文本内容:
算法与数据结构实验报告——二叉树课程名称算法与数据结构实验项目名称满二叉树的建立与遍历实验时间2014年11月29日班级电科1301姓名侯炜学号1402130126实验目的熟悉使用线性表结构,设计并理解多项式算法实验环境VisualC++
6.0,win7实验步骤1.建立基本数据结构及程序架构2.设计多项式各类操作的算法3.调试程序,修改错误4.总结得失实验结果成功使用中序输入建立二叉树并进行相应的遍历输出实验心得
①队列结构作用之一用于储存“临时数据”以便后续输出
②满二叉树是仅仅输入一次遍历顺序就得出结果的先决条件具体实验步骤1.建立基本数据结构及程序架构
1.1数据结构确定所需要的对二叉树进行抽象的数据类型树节点建立数据结构如下//----------------数据结构typedefstructtreenode{chardata;structtreenode*ltree;structtreenode*rtree;}Tnode;//---------------
1.2主程序架构建立了一个全局变量数组queue[]用作队列,函数指针fp用以调用操作函数,scree
[100]数组用以储存输入的字符串主要函数声明如下//----------------------------Tnode*finitTnode*tfintflo;//中序建立voidtransverTnode*tfintflofpkfintn;//层序遍历tf为树节点flo为层数kf为回调函数n为标识层数0为全部遍历其他n为输出第n层voidordtraTnode*tffpkfintflo;//先序遍历voidfollowTnode*tffpkfintflo;//后序遍历Tnode*pus_popTnode*tfintk;//队列操作函数k=0时为出队1为入队intanacharsz[];//分析二叉树层数voidvisitTnode*k;//回调访问函数intifpopcorn;/...。