实验五 二叉树的实现

 

实验五 二叉树的实现

一．实验目的

1．掌握二叉树的逻辑结构；

2．掌握二叉树的二叉链表存储结构；

3．验证二叉树的二叉链表存储及遍历操作。

二．问题描述

1．建立一棵含有n个结点的二叉树，采用二叉链表存储；

2．输出前序、中序和后序遍历该二叉树的遍历结果。

三．实验提示

本实验假定二叉树的数据元素为char型，要求学生将实验程序调试通过后，用模板类改写；加入层序遍历二叉树等基本操作。

 四．实验环境

PC微机

DOS操作系统或Windows操作系统

Turbo C程序集成环境或Visual C++程序集成环境

五．实验步骤及结果

（1）新建一个头文件Bitree.h，该头文件包括二叉链表的结点结构、二叉链表类Bitree的定义，

#ifndef BiTree_H