特殊线性表

班级：计算机11-1 学号： 姓名： 成绩：_________

实验七 二叉树操作验证

一、 实验目的

⑴ 掌握二叉树的逻辑结构；

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

⑶ 掌握基于二叉链表存储的二叉树的遍历操作的实现。

二、 实验内容

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

⑵ 前序（或中序、后序）遍历该二叉树。

三、设计与编码

#include <iostream>

using namespace std;

template <class T>

struct BiNode

{

T data;

BiNode<T> *lchild, *rchild;

};

template <class T>

class BiTree

{

public:

BiTree(); //有参构造函数，初始化一棵二叉树，其前序序列由键盘输入 BiNode<T> *Getroot();

~BiTree(void); //析构函数，释放二叉链表中各结点的存储空间

void PreOrder(BiNode<T> *root); //前序遍历二叉树

void InOrder(BiNode<T> *root); //中序遍历二叉树

void PostOrder(BiNode<T> *root); //后序遍历二叉树

private:

BiNode<T> *root; //指向根结点的头指针

BiNode<T> *Creat(); //有参构造函数调用

void Release(BiNode<T> *root); //析构函数调用

};

template<class T>

BiTree<T>::BiTree()

{

this->root = Creat( );//利用this指针调用creat函数

}

template <class T>

BiNode<T>*BiTree<T>::Creat()

{