树和二叉树(一)数据结构实验.docxVIP

实验报告 May 14 2015 姓名：陈斌 学号： 专业：13计算机科学与技术 数据结构 第三次实验  学号 专业 计算机科学与技术 姓名 陈 斌 实验日期 2015.05.14 教师签字 成绩 实 验 报 告 【实验名称】 树和二叉树（一） 【实验目的】 掌握二叉树的二叉链表存储表示； 掌握二叉树的遍历算法； 运用遍历算法求解有关问题。 【实验内容】 必做内容 任务1：以算法6.4创建二叉树的存储结构，树的具体形态自定。 任务2：对任务1中的二叉树分别实现先序、中序、后序遍历（递归实现） 和中序遍历的非递归实现以及层序遍历； 任务3：统计1中树的结点总数、叶子结点总数以及树的高度； 源代码： head.h: #includestring.h #includectype.h #includemalloc.h //malloc( ) #includelimits.h // INT ,MAX #includestdio.h //EOF,NULL #includestdlib.h //atoi( )