树和二叉树(一)数据结构实验概要.docx

学号业计算机科学与技术姓名陈斌实验日期 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( )#includeio.h //eof( )#includemath.h //floor( ),ceil( ),abs( )#includeprocess.h //exit( )#includeiostream.h //cout,cin//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1//OVERFLOW