实验四 二叉树的遍历和应用04

江南大学通信与控制工程学院标准实验报告

（实验）课程名称：计算机软件技术基础实验名称：二叉树的遍历和应用

班级：自动化

姓名：李玉书

学号：03

指导教师：卢先领

江南大学通信与控制学院

江南大学

实验报告

学生姓名：张晓蔚学号：0704090304

实验地点：信控机房实验时间：90分钟

一、实验室名称：信控学院计算中心

二、实验项目名称：二叉树的遍历和应用

三、实验学时：4学时

四、实验原理：

二叉树的遍历和应用

五、实验目的：

1、掌握二叉树的数据类型描述及特点。

2、掌握二叉树的存储结构（二叉链表）的建立算法。

3、掌握二叉链表上二叉树的基本运算的实现。

六、实验内容：

阅读后面的程序，并将其输入到计算机中，通过调试为下面的二叉树建立二叉链表，并用递归实现二叉树的先序、中序、后序三种遍历。

七、实验器材（设备、元器件）：

计算机

八、实验步骤：

1、输入示例程序

2、构建按序插入函数实现算法

3、用C语言实现该算法

4、与源程序合并，编译，调试

5、测试，查错，修改

6、生成可执行文件，通过综合测试，完成实验

九、实验数据及结果分析：

测试用例

初始数据：ABDH,,I,,EJ,,K,,CFL,,,G,,

测试结果

十、实验结论：

该程序可以完成线性表的常规功能，且增加了异常处理，在异常情况下，例如：

表空，删除结点号不合法或出界，删除数值未找到等，这些情况下都能作出处理。可以通过边界测试。

十一对本实验过程及方法、手段的改进建议：

对书中程序的几点错误做了改正，见源程序。

附：源程序

#include

typedef struct bitree

{

char data ;

bitree *lchild;

bitree *rchild;

}bitree;

bitree *CreatBiTree()

{

bitree *T;

char ch ;//结点的data 域值

cin>>ch;

if(ch==',')T=NULL;

else {

T=new bitree;

T->data=ch;

T->lchild=CreatBiTree();

T->rchild=CreatBiTree();

}

return T;

}

//前序遍历

void preorder(bitree *root)

{

bitree *p;

p=root;

if(p!=NULL)

{

cout<data<<" ";

preorder(p->lchild);

preorder(p->rchild);

}

}

//中序遍历

void inorder (bitree *root)

{

bitree *p;

p=root;

if(p!=NULL)

{

inorder(p->lchild);

cout<data<<" ";

inorder(p->rchild);

}

}

//后序遍历

void postorder(bitree *root)

{

bitree *p;

p=root;

if(p!=NULL)

{

postorder(p->lchild);

postorder(p->rchild);

cout<data<<" ";

}

}

void main()

{

//以下为验证程序

bitree *root;

cout<<"建立一棵根为root"<

root=CreatBiTree();

cout<<"\n";

preorder(root);

cout<<"\n";

inorder(root);

cout<<"\n";

postorder(root);

cout<

} 报告评分：

指导教师签字：