二叉排序树中的问题，半个小时愣是没明白怎么错了

游啊游

1. //二叉排序树
   
2. #include<iostream>
   
3. #define MaxSize 20
   
4. using namespace std;
   
5. struct BiNode
   
6. {
   
7.         int data;
   
8.         BiNode *lchild,*rchild;
   
9. };
   
10. class BST
    
11. {
    
12. public:
    
13.         BST(int a[],int n);
    
14.         ~BST(){}
    
15.         void insertBST(BiNode *root,BiNode *s);
    
16.         void deleteBST(BiNode *root,BiNode *s);
    
17.         void Delete(BiNode *s);  //删除结点
    
18.         void preOrder(BiNode *root);//前序遍历函数
    
19.         BiNode* getRoot(){return root;}
    
20. private:
    
21.         BiNode *root;
    
22. };
    
23. void BST::insertBST(BiNode *root,BiNode *s)
    
24. {
    
25.         if(NULL == root) root=s;
    
26.         else if(s->data<root->data)
    
27.                 insertBST(root->lchild,s);
    
28.         else
    
29.                 insertBST(root->rchild,s);
    
30. }
    
31. BST::BST(int a[],int n)
    
32. {
    
33.         for(int i=0;i<n;i++)
    
34.         {
    
35.                 BiNode *s=new BiNode;
    
36.                 s->data=a[i];
    
37.                 s->lchild=s->rchild=NULL;
    
38.                 insertBST(root,s);
    
39.         }
    
40. }
    
41. void BST::deleteBST(BiNode *root,BiNode *s)
    
42. {
    
43.         if(!root)
    
44.                 return;
    
45.         else
    
46.         {
    
47.                 if(root->data==s->data)
    
48.                         Delete(s);
    
49.                 else if(s->data<root->data)
    
50.                         deleteBST(root->lchild,s);
    
51.                 else
    
52.                         deleteBST(root->rchild,s);
    
53.         }
    
54. }
    
55. void BST::Delete(BiNode *s)
    
56. {
    
57.         BiNode *p,*q;
    
58.         if(s->rchild == NULL) //右子树为空的结点
    
59.         {
    
60.                 p=s;
    
61.                 s=s->lchild;
    
62.                 delete(p);
    
63.         }
    
64.         if(s->lchild == NULL) //左子树为空的结点
    
65.         {
    
66.                 p=s;
    
67.                 s=s->rchild;
    
68.                 delete(p);
    
69.         }
    
70.         if(s->lchild!=NULL && s->rchild!=NULL)   //左右子树均不为空,前驱替换该结点
    
71.         {
    
72.                 p=s;
    
73.                 q=s->lchild;
    
74.                 while(q!=NULL)
    
75.                 {
    
76.                         p=q;
    
77.                         q=q->rchild;
    
78.                 }
    
79.                 s->data=q->data;
    
80.                 if(p==s) p->rchild=q->lchild;
    
81.                 else
    
82.                         p->rchild=q->lchild;
    
83.                 delete(q);
    
84.         }
    
85. }
    
86. void BST::preOrder(BiNode *root)
    
87. {
    
88.         if(!root)
    
89.                 return;
    
90.         else
    
91.         {
    
92.                 cout<<root->data<<" ";
    
93.                 preOrder(root->lchild);
    
94.                 preOrder(root->rchild);
    
95.         }
    
96. }
    
97. void main()
    
98. {
    
99.         int a[MaxSize],c;
    
100.         cout<<"结点个数:(不大于"<<MaxSize<<"个)"<<endl;
     
101.         int n;
     
102.         cin>>n;
     
103.         cout<<"输入结点"<<endl;
     
104.         for(int i=0;i<n;i++)
     
105.                 cin>>a[i];
     
106.         BST bst(a,n);
     
107.         BiNode *r=bst.getRoot();
     
108.         while(1)
     
109.         {
     
110.                 cout<<"1.插入结点  2.删除结点"<<endl;
     
111.                 cout<<"3.遍历                "<<endl;
     
112.                 cin>>c;
     
113.                 switch(c)
     
114.                 {
     
115.                 case 1:{
     
116.                            BiNode *nNode=new BiNode;
     
117.                            cout<<"输入结点"<<endl;
     
118.                            int temp;
     
119.                            cin>>temp;
     
120.                            nNode->data=temp;
     
121.                            bst.insertBST(r,nNode);
     
122.                            break;
     
123.                            }
     
124.                 case 2:{
     
125.                            BiNode *Node=new BiNode;
     
126.                            cout<<"输入结点"<<endl;
     
127.                            int temp2;
     
128.                            cin>>temp2;
     
129.                            Node->data=temp2;
     
130.                            bst.deleteBST(r,Node);
     
131.                            break;
     
132.                            }
     
133.                 case 3:bst.preOrder(r);
     
134.                            break;
     
135.                 }
     
136.         }
     
137. }

复制代码

问题出在创建二叉排序树时

游啊游

有没有人啊

游啊游

已解决

Code_mzh

哪错了呢，没找到啊，求助。。。。