二叉排序树的建立与遍历
1 #include<stdio.h>
2 #include<stdlib.h>
3 struct node
4 {
5 int data;
6 struct node *left, *right;
7 };
8
9 void build(struct node **p, int k) //指向指针的指针。。
10 {
11 if(*p == NULL)
12 {
13 *p = (struct node *)malloc(sizeof(struct node));
14 (*p)->data = k;
15 (*p)->left = (*p)->right = NULL;
16 }
17 else if((*p)->data > k)
18 build(&(*p)->left, k);
19 else build(&(*p)->right, k);
20 }
21
22 void inorder(struct node *p)
23 {
24 if(p == NULL)return;
25 inorder(p->left);
26 printf("%d", p->data);
27 inorder(p->right);
28 }
29
30 void del(struct node *p) //释放内存
31 {
32 if(p == NULL)return;
33 del(p->left);
34 del(p->right);
35 free(p);
36 }
37
38 int main()
39 {
40 int n, x;
41 scanf("%d", &n);
42 struct node *root = NULL;
43 while(n--)
44 {
45 scanf("%d", &x);
46 build(&root, x);
47 }
48 inorder(root);
49 del(root);
50 return 0;
51 }
第一次写博客好紧张啊。。。
这个传说中的二叉排序树写了好多遍才写对，一开始build函数传递的不是指向指针的指针，导致不输出，纠结了好久，睡了一下午来了灵感，幸福总是来的这么突然。
