[已解决]二叉树segmentation default（加急）

Martine

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. typedef struct BiTNode{
   
6.         ElemType data;
   
7.         struct BiTNode *lchild, *rchild;
   
8. 
   
9. }BiTNode, *BiTree;
   
10. 
    
11. void createBiTree(BiTree *T){ //double ptr
    
12.         ElemType c;
    
13.         printf(">>>");scanf("%c",&c);
    
14.         if('#' == c){
    
15.                 *T = NULL;
    
16.         }else{
    
17.                 *T = (BiTree)malloc(sizeof(BiTNode));
    
18.                 (*T)->data = c;
    
19.         }
    
20.         createBiTree(&(*T)->lchild);//compile to exam
    
21.         createBiTree(&(*T)->rchild);//compile to exam
    
22. 
    
23. }
    
24. 
    
25. void visit(ElemType c, int level){
    
26.         printf("%c locate in layer %d\n");
    
27. }
    
28. 
    
29. void preOrderTraverse(BiTree T, int level){
    
30.         if(T){
    
31.                 visit(T->data, level);        //1
    
32.                 preOrderTraverse(T->lchild, level+1);//2
    
33.                 preOrderTraverse(T->rchild, level+1);//3
    
34.         }
    
35. }
    
36. 
    
37. //midOrderTraverse::  2->1->3
    
38. //posOrderTraverse::  2->3->1
    
39. 
    
40. void test(){
    
41. 
    
42.         int level =1;
    
43.         BiTree T = NULL;
    
44.         createBiTree(&T);
    
45.         preOrderTraverse(T, level);
    
46. 
    
47. }
    
48. 
    
49. int main(void)
    
50. {
    
51.         test();
    
52.         return 0;
    
53. }

复制代码

最佳答案

月排行榜 / 总排行榜

ba21

2018-4-26 16:11:53

        if('#' == c){
                *T = NULL;
        }else{
                *T = (BiTree)malloc(sizeof(BiTNode));
                (*T)->data = c;
                                createBiTree(&(*T)->lchild);//compile to exam
                                createBiTree(&(*T)->rchild);//compile to exam
        }

跳转到最佳答案楼层

ba21

        if('#' == c){
                *T = NULL;
        }else{
                *T = (BiTree)malloc(sizeof(BiTNode));
                (*T)->data = c;
                                createBiTree(&(*T)->lchild);//compile to exam
                                createBiTree(&(*T)->rchild);//compile to exam
        }