二叉树实验报告

下载文档原格式

/ 1

实验六、树和二叉树的操作

一、实验目的

1．进一步掌握树的结构及非线性特点，递归特点和动态性。

2．进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法。

二、实验内容

二叉树的实现和运算

三、实验要求

1．用C++/C完成算法设计和程序设计并上机调试通过。

2．撰写实验报告，提供实验结果和数据。

3．分析算法，并简要给出算法设计小结和心得。

四、程序实现

#include

typedef char DataType;

typedef struct BitNode

{

DataType data;