数据结构上机实验报告(四).docVIP

“计算机软件技术基础”课程实验报告（四） 实验名称： 树和图结构 班级_390712_ 姓名_董晶晶_学 实验日期： 10-11-28 实验机时：3 学时 实验成绩： ------------------------------------------------------------------------------- 实验目的： 掌握二叉树的存储方法和遍历操作算法； 掌握图的存储方法和遍历操作算法。 实验内容： 建立二叉树，并实现该二叉树的层次遍历。 建立无向图的邻接表，并实现该图的广度优先遍历。 程序及注释： 二叉树 总体思路：二叉树一广义表的形式输入，根据相关的约定和说明，需用到switch语句判断输入信息，一个标志变量flag（标记某结点是双亲结点的左孩子还是右孩子，约定左为1右为2），一个假设空间足够、采用顺序存储结构的堆栈STACK[0..Maxsize-1]（保存双亲结点的地址）。 #includestdio.h #includestdlib.h #define MaxSize 100 typedef struct node { char data; struct node *lchild,*rchild; }BTNode,*BTREE; /*二叉树的定