树和二叉树实验2

确定一个二叉树利用链式存储结构方法存储。

源代码：

#include<iostream.h>
struct BiNode                       //以下定义二叉链表的结点
{
char data;                      //假定二叉树的数据元素为char型
BiNode * lchild, * rchild;
};


class BiTree{                       //以下是类BiTree的声明
public:
BiTree()                        //构造函数，建立一棵二叉树
{root=Creat(root);}
~BiTree()                       //析构函数，释放各结点的存储空间
{Release(root);}
void PreOrder()                 //前序遍历二叉树
{PreOrder(root);}
void InOrder()                  //中序遍历二叉树
{InOrder(root);}
void PostOrder()                //后序遍历二叉树
{PostOrder(root);}
private:
BiNode * root;                  //指向根结点的头指针
BiNode * Creat(BiNode * bt);    //构造函数调用
void Release(BiNode * bt);      //析构函数调用
void PreOrder(BiNode * bt);     //前序遍历调用
void InOrder(BiNode * bt);      //中序遍历调用
void PostOrder(BiNode * bt);    //后序遍历调用
};


BiNode * BiTree::Creat(BiNode * bt) //以下是类BiTree的成员函数定义
{
char ch;
cin>>ch;
if(ch=='#')return NULL;
else{
bt=new BiNode;              //生成一个结点
bt->data=ch;
bt->lchild=Creat(bt->lchild); //递归建立左子树
bt->rchild=Creat(bt->rchild); //递归建立右子树
}
return bt;
}


void BiTree::Release(BiNode * bt)
{
if(bt!=NULL){
Release(bt->lchild);         //释放左子树
Release(bt->rchild);         //释放右子树
delete bt;
}
}


void BiTree::PreOrder(BiNode * bt)
{
if(bt==NULL)return;              //递归调用的结束条件
else{
cout<<bt->data<<" ";         //访问根结点的数据域
PreOrder(bt->lchild);        //前序递归遍历bt的左子树
PreOrder(bt->rchild);        //前序递归遍历bt的右子树
}
}


void BiTree::InOrder(BiNode * bt)
{
if(bt==NULL)return;             //递归调用的结束条件
else{
InOrder(bt->lchild);        //中序递归遍历bt的左子树
cout<<bt->data<<" ";        //访问根结点的数据域
InOrder(bt->rchild);        //中序递归遍历bt的右子树
}
}


void BiTree::PostOrder(BiNode * bt)
{
if(bt==NULL)return;             //递归调用的结束条件
else{
PostOrder(bt->lchild);      //后序递归遍历bt的左子树
PostOrder(bt->rchild);      //后序递归遍历bt的右子树
cout<<bt->data<<" ";        //访问根结点的数据域
}
}


int main()
{
cout<<"请输入创建一棵二叉树的结点数据"<<endl;
BiTree T;
cout<<"------前序遍历------"<<endl;
T.PreOrder();
cout<<endl;
cout<<"------中序遍历------"<<endl;
T.InOrder();
cout<<endl;
cout<<"------后序遍历------"<<endl;
T.PostOrder();
cout<<endl;
return 0;

}

运行结果图：