输入一个数组, 生成一个二叉树排序树

Martine

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *lchild, *rchild;
   
8. }node, *btree;
   
9. 
   
10. 
    
11. btree createNode(int num)
    
12. {
    
13.         btree newnode = (btree)malloc(sizeof(node));
    
14.         newnode->data = num;
    
15.         return newnode;
    
16. }
    
17. 
    
18. void CreateBtreeFromArray(btree *root, int array[] , int begin, int end)
    
19. {
    
20.         if((end - begin)==1){
    
21.                 *root = createNode(array[0]);
    
22.         }else{
    
23.                 int mid = begin + (end-begin)/2;
    
24.                 *root = createNode(array[1]);
    
25.                 CreateBtreeFromArray(&(*root)->lchild, array, begin, mid);
    
26.                 CreateBtreeFromArray(&(*root)->rchild, array, mid+1, end);
    
27.         }
    
28. }
    
29. 
    
30. 
    
31. void in(btree root)
    
32. {
    
33.         if(root)
    
34.         {
    
35.                 in(root->lchild);
    
36.                 printf("[%d  ] ",root->data);
    
37.                 in(root->rchild);
    
38.         }
    
39. }
    
40. 
    
41. 
    
42. int main(void)
    
43. {
    
44.         int a [] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    
45.         int len = sizeof(a)/sizeof(int);
    
46.        
    
47.         btree root;
    
48.         CreateBtreeFromArray(&root, a, 0, len);
    
49.         in(root);
    
50.         putchar('\n');
    
51. 
    
52.         return 0;
    
53. }       
    

复制代码

结果总是 segmentation default 这是为什么啊?@人造人 @风扫地

人造人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *lchild, *rchild;
   
8. }node, *btree;
   
9. 
   
10. 
    
11. btree createNode(int num)
    
12. {
    
13.         btree newnode = (btree)malloc(sizeof(node));
    
14.         newnode->data = num;
    
15.         return newnode;
    
16. }
    
17. 
    
18. void CreateBtreeFromArray(btree *root, int array[], int begin, int end)
    
19. {
    
20.         if((end - begin) == 1)
    
21.         {
    
22.                 *root = createNode(array[0]);
    
23.                 (*root)->lchild = NULL;
    
24.                 (*root)->rchild = NULL;
    
25.         }
    
26.         else
    
27.         {
    
28.                 int mid = begin + (end - begin) / 2;
    
29.                 *root = createNode(array[1]);
    
30.                 CreateBtreeFromArray(&(*root)->lchild, array, begin, mid);
    
31.                 //CreateBtreeFromArray(&(*root)->rchild, array, mid + 1, end);
    
32.                 CreateBtreeFromArray(&(*root)->rchild, array, mid, end);
    
33.         }
    
34. }
    
35. 
    
36. 
    
37. void in(btree root)
    
38. {
    
39.         if(root)
    
40.         {
    
41.                 in(root->lchild);
    
42.                 printf("[%d  ] ", root->data);
    
43.                 in(root->rchild);
    
44.         }
    
45. }
    
46. 
    
47. 
    
48. int main(void)
    
49. {
    
50.         int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    
51.         int len = sizeof(a) / sizeof(int);
    
52. 
    
53.         btree root;
    
54.         CreateBtreeFromArray(&root, a, 0, len);
    
55.         in(root);
    
56.         putchar('\n');
    
57. 
    
58.         return 0;
    
59. }
    

复制代码

Martine

人造人 发表于 2018-7-16 14:57

后来发现是 少了递归出口
在第28行 加上 if(begin < end) 就好啦

人造人

Martine 发表于 2018-7-18 17:08
后来发现是 少了递归出口
在第28行 加上 if(begin < end) 就好啦

嗯