数据结构上机报告6.docVIP

实 验 报 告 姓名 周亮 学号 2011444541 专业班级 计科2011-02 课程名称 数据结构 指导 教师 王双明 机房 名称 I515 上机日期 2012年4 月 12日 上机项目名称 树的基本操作 上机步骤及内容： 1、实验目的 1．进一步掌握指针变量、动态变量的含义； 2．掌握二叉树的结构特性，以及各种存储结构的特点和适用范围； 3．掌握用指针类型描述、访问和处理二叉树的运算。 2、内容 1 阅读并理解代码； 2 3 编程统计出计算二叉树深度、所有结点总数、度分别为2、1、0的结点数目； 3、程序代码 #includestdio.h #includemalloc.h typedef struct tree{ //树的结构定义 char data; struct tree *lchild,*rchild; //左右孩子的指针定义 }Qtree,*Ttree; char a[14] = ABC##D##EF###; //存储树中元素的数组 int i = -1; int ld,rd; //用于计算树的深度 int flage1,flage2,flage0; //用于计算度分别为2、1、0的结点数目 Ttree creat( Ttree r) // 创建树的