中国矿业大学计算机学院实验报告.docVIP

中国矿业大学计算机学院实验报告

课程名称__数据结构(C语言版)_

实验名称___树结构算法设计__

班级：数学与应用数学10-4班姓名：李国鹏学号

仪器组号_______实验日期_201

实验报告要求：1.实验目的2.实验内容3.实验步骤

4.运行结果5.流程图6.实验体会

一．实验目的

1理解树结构的逻辑特性；

2熟练掌握二叉树的逻辑结构特性及各种存储方法；

3熟练掌握二插树的各种基本操作，尤其是三种遍历算法以及线索化算法。

4进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域。

二．实验内容

1试写出中序遍历二叉树的递归和非递归程序并调试。

2给定一棵用链表表示的二叉树，其根指针为root，试写出求二叉树结点数目。

三.实验步骤

（1）

#includeiostream.h

#includeconio.h

#includestdlib.h

typedefstructBiTNode{

chardata;

BiTNode*lchild,*rchild; //左右孩子指针

}BiTNode,*BiTree;

voidCreate