C/C++二叉排序树

1. #include<stdio.h>
2. #include<stdlib.h>
4. struct nodb
5. {
6.     int data;
7.     struct nodb *lch,*rch;
8. };
9. struct nodb *root,*q,*p;
11. void insert1(struct nodb *s);
13. void creat()
14. {
15.     struct nodb *s;
16.     int i,n,k;
17.     printf("n=?");
18.     scanf("%d",&n);
19.     
20.     for(i=1;i<n;i++)
21.     {
22.         printf("k%d=?",i);
23.         scanf("%d",&k);
24.         s=(struct nodb *)malloc(sizeof(struct nodb));
25.         s->data=k;s->lch=NULL;s->rch=NULL;
26.         insert1(s);
27.     }
28. }
31. void insert1(struct nodb *s)
32. {  //非递归插入
33.     struct nodb *p,*q;
34.     if(root==NULL)
35.         root=s;
36.     else
37.     {
38.         p=root;
39.         while(p!=NULL)
40.         {
41.             q=p;//当p向子数节点移动时，q记录p的双亲的位置
42.             if(s->data<p->data)
43.                 p=p->lch;
44.             else
45.                 p=p->rch;
46.         }
47.         if(s->data<q->data)
48.             q->lch=s;
49.         else 
50.             q->rch=s;//当p为空时，q就是可插入的地方
51.     }
52. }
54. void print(struct nodb *t)
55. {
56.     if(t!=NULL)
57.     {
58.         print(t->lch);
59.         printf("%6d",t->data);
60.         print(t->rch);
61.     }
62. }
64. void bstsrch(struct nodb*t,int k)
65. {
66.     int flag;
67.     p=NULL;
68.     q=t;
69.     flag=0;
70.     while((q!=NULL)&&(flag==0))
71.     {
72.         if(q->data==k)
73.         {
74.             printf("发现 %5d",q->data);
75.             flag=1;
76.         }
77.         else if(k<q->data)
78.         {
79.             p=q;
80.             q=q->lch;
81.         }
82.         else
83.         {
84.             p=q;
85.             q=q->rch;
86.         }
87.     }
88.     if(flag==0)printf("没有发现节点");
89. }
91. void bstins(struct nodb *t,int k)
92. {
93.     struct nodb *r;
94.     bstsrch(root,k);
95.     if(q==NULL)
96.     {
97.         r=(struct nodb*)malloc(sizeof(struct nodb));
98.         r->data=k;
99.         r->lch=NULL;
100.         r->rch=NULL;
101.         if(root==NULL)
102.             root=r;
103.         else if(k<p->data)
104.             p->lch=r;
105.         else
106.             p->rch=r;
107.     }
108. }
110. main()
111. {
112.     int n;
113.     root=0;
114.     creat();
115.     print(root);
116.     printf("请出入关键值n=?");
117.     scanf("%d",&n);
118.     bstsrch(root,n);
119.     printf("/n");
120.     bstins(root,n);
121.     print(root);
122. }

<script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>