二叉树的实现

#include<bits/stdc++.h>
using namespace std;
template <class T>
struct BiNode
{
    T data;
    BiNode<T> *lchild ,*rchild;
};
template <class T>
class BiTree
{
  public:
       BiTree(){root=Creat();}              //构造函数
        ~BiTree(){Release(root);}           //析构函数
        void PreOrder(){PreOrder(root);}    //前序遍历
        void InOrder() {InOrder(root);}     //中序遍历
        void PostOrder() {PostOrder(root);} //后序遍历

  private:
        BiNode<T> *root;                 //指向根节点的头指针
        BiNode<T> * Creat( );            //构造函数调用
        void Release(BiNode<T> *bt);   //析构函数调用
        void PreOrder(BiNode<T> *bt);  //前序遍历调用
        void InOrder(BiNode<T> *bt);   //中序遍历调用
        void PostOrder(BiNode<T> *bt); //后序遍历调用

 };

 template<class T>
 BiNode<T>*BiTree<T>::Creat()
{
    BiNode<T> *bt;
    char ch;
    cin>>ch;
    if(ch=='#')bt=NULL;
    else{
        root =new BiNode<T>;
        root->data=ch;
        root->lchild=Creat();
        root->rchild=Creat();
    }
    return root;
}

template<class T>
void BiTree<T>::Release( BiNode<T> *root)///析构函数
{
  if (root != NULL){
      Release(root->lchild);   //释放左子树
      Release(root->rchild);   //释放右子树
      delete root;
  }
}

template   <class T>
void   BiTree<T>::PreOrder(BiNode<T> *root)  ///前序遍历
{
        if (root ==NULL)  return;     //递归结束条件
        else {
            cout<<root->data;         //输出根节点的数据域
            PreOrder(root->lchild);    //遍历左子树
            PreOrder(root->rchild);    //遍历右子树
        }
 }
template <class T>
void BiTree<T>::InOrder (BiNode<T> *root)///中序遍历
{
         if (root==NULL) return;        //递归结束条件
         else {
               InOrder(root->lchild);   //遍历左子树
               cout<<root->data;        //输出根节点的数据域
               InOrder(root->rchild);   //遍历右子树
         }
}

template <class T>
void BiTree<T>::PostOrder (BiNode<T> *root)///后序遍历
{
    if (root==NULL) return;         //递归结束条件
    else {
            PostOrder(root->lchild);//遍历左子树
            PostOrder(root->rchild);//遍历右子树
            cout<<root->data;       //输出根节点的数据域
    }
}

int main()
{
    BiTree<char> T();
    T.BiTree();
    T.Release;
    cout<<"\n二叉树的前序遍历序列：";
    T.PreOrder();
    cout<<"\n二叉树的中序遍历序列：";
    T.InOrder();
    cout<<"\n二叉树的后序遍历序列：";
    T.PostOrder();

    return 0;
}