数据结构实验报告-实验5.pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

理工学院计算机类课程实验报告

课程名称数据结构实验名称实验5Project二叉树

小组名称

及成员

专业软件工程年级

班级实验时间

教师评语（或成绩）

教师签字：

年月日

一、实验目的

（1）了解C项目编写方式

（2）熟悉二叉树的基本运算以及算法与程序之间的关系

二、实验设备（工具、材料、硬软件）及要求

1、设备：计算机一台、DevC++

2、具体要求：

实现二叉树的基本算法：

（1）创建二叉树

（2）二叉树的遍历

（3）求二叉树的深度

（4）求二叉树的叶子数

上述，各小组可根据实际情况，使用顺序存储或链式存储实现树的创建，在具体算法

实现时可考虑递归和非递归两种写法。

1

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

三、实验过程

要求：（1）列出实现的源代码、运行效果截图；（2）为源码添加必要的注释语句。另

外，对实验进一步分析存在的问题提出解决办法，或总结实验所取得的经验均可写入报告

中。能力强者也可使用java语言实现代码。

源代码：

main.c

#includestdio.h

#includestdlib.h

intmain(intargc,char*argv[]){

BiTreeBT;//创建二叉树

BT=createBiTree(BT);//键入二叉树

firstTra(BT);//先序输出二叉树

intdepth=0;//树的深度

depth=depthBiTree(BT);//调用函数求树的深度

intleaf=0;//树的叶子数

leaf=leafBiTree(BT);//调用函数求叶子数

return0;

}

二叉树结构体及其函数：

bitree.h

#includestdio.h

#includemalloc.h

typedefintElemType;

structTreeNode{

ElemTypedata;//树的结点

structTreeNode*lift;//树的左子树

structTreeNode*right;//树的右子树

};

typedefstructTreeNodeTNode;

typedefstructTreeNode*BiTree;

//先序遍历输出

voidfirstTra(BiTreeBT){

if(BT){/