二叉排序树

设计算法，将n个数据组成二叉排序树结构，并可以删除其中的一个结点。
输入：数据个数n、n个数据、需要删除的数值value。
输出：原始数据、二叉排序树的中序输出及删除结点value后的结果。

#include<iostream>    
using namespace std;    
template <class T>    
struct BTNode{    
    T data;     
    BTNode <T> * Lchild,*Rchild;     
};    
template <class T>    
void createBinTree(BTNode<T> * & root,int t)    
{     
   BTNode<T>* k = root;      
    T nodeValue;  
    if(root==NULL)  {root=new BTNode<T>();root->Lchild=root->Rchild=NULL;root->data =t;}  
    else if(t<root->data){createBinTree(root->Lchild,t);}  
    else if(t>root->data){createBinTree(root->Rchild,t);}    
}      
template <class T>    
void inOrder(BTNode<T> * & p)    
{if(p)    
    {inOrder(p->Lchild);   
    cout<<p->data<<"  ";    
   inOrder(p->Rchild);}    
}  
template<class T>  
int Delete(BTNode<T> * & root,int t)  
{     
    BTNode<T>* k;  
    BTNode<T>* s;  
    if(root!=NULL)   
    {if(t<root->data)  Delete(root->Lchild,t);  
    else if(t>root->data) Delete(root->Rchild,t);  
    else if(root->Lchild!=NULL&&root->Rchild!=NULL)  
    {k=root->Rchild;  
    while(k->Lchild!=NULL) k=k->Lchild;  
    s=k;  
    root->data=s->data;  
    Delete(root->Rchild,root->data);}  
    else   
    {s=root;  
    if(root->Lchild==NULL) root=root->Rchild;  
    else if(root->Rchild==NULL) root=root->Lchild;  
    delete s; return 1;}}  
    else return 0;  
}   
int main()    
{    
   BTNode <int>*rootNode=NULL;  
   int t,da,de;  
   cin>>t;  
   cout<<"原始数据：";   
   for(int i=0;i<t;i++)   
   {cin>>da;  
   cout<<da<<" ";   
   createBinTree(rootNode,da);  
   }    
   cout<<endl<<"中序遍历结果：";inOrder(rootNode);cout<<endl;   
   cin>>de;  
   ;  
   cout<<"删除结点后结果：";  
   if(Delete(rootNode,de))  
   inOrder(rootNode);  
   else cout<<"没有"<<de<<"结点。";   
   cout<<endl;  
}