[已解决]递归递归

lh1996

void CreateBiTree(BiTree *T)
{
    char c;
    scanf("%c",&c);
    if(c==' ')
    {
        *T=NULL;
    }
    else
    {
        *T=(BiTNode *)malloc(sizeof(BiTNode));
        (*T)->data=c;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}
横线这两行该怎么理解啊，求大佬指点

最佳答案

月排行榜 / 总排行榜

jackz007

2019-9-24 17:24:53

      CreateBiTree() 函数的功能是用递归函数创建二叉树型链表：

1.         CreateBiTree(&(*T)->lchild);  // 递归创建左子节点
   
2.         CreateBiTree(&(*T)->rchild);  // 递归创建右子节点

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct erch
   
5. {
   
6.    char c                    ;
   
7.    int rflat                 ;
   
8.    int lflat                 ;
   
9.    struct erch * zuo , * you ;
   
10. } A                          ;
    
11. 
    
12. void creation(A ** x)
    
13. {
    
14.          char b                                ;
    
15.          * x = NULL                            ;
    
16.          scanf("%c" , & b)                     ;
    
17.          if(b != ' ') {                          // 只要键盘输入不是空格字符，就进行新节点的创建
    
18.                  printf("标志1\n")             ; // 开始创建新节点
    
19.                  * x = (A *) malloc(sizeof(A)) ;
    
20.                  (* x) -> c = b                ;
    
21.                  (* x) -> lflat = 0            ;
    
22.                  (* x) -> rflat = 0            ;
    
23.                  creation(& (* x) -> zuo)      ; // 递归创建左子节点
    
24.                  creation(& (* x) -> you)      ; // 递归创建右子节点
    
25.          }
    
26. }
    
27. 
    
28. void show(A * p)
    
29. {
    
30.         if(p) {
    
31.                 printf("\n")                              ;
    
32.                 printf("p -> c"     = %c\n" , p -> c)     ;
    
33.                 printf("p -> lflat" = %d\n" , p -> lflat) ;
    
34.                 printf("p -> rflat" = %d\n" , p -> rflat) ;
    
35.                 show(p -> zuo)                            ;
    
36.                 show(p -> you)                            ;
    
37.         }
    
38. }
    
39. 
    
40. int main(void)
    
41. {
    
42.         A * fp                                            ;
    
43.         creation(& fp)                                    ;
    
44.         show(fp)                                          ;
    
45. }

复制代码

      creation() 函数在创建新节点的同时，试图利用递归分别为左、右指针创建子节点，在递归的过程中，如果遇到键盘输入是空格，则放弃新节点创建，递归到达终点。

跳转到最佳答案楼层

jackz007

      CreateBiTree() 函数的功能是用递归函数创建二叉树型链表：

1.         CreateBiTree(&(*T)->lchild);  // 递归创建左子节点
   
2.         CreateBiTree(&(*T)->rchild);  // 递归创建右子节点

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct erch
   
5. {
   
6.    char c                    ;
   
7.    int rflat                 ;
   
8.    int lflat                 ;
   
9.    struct erch * zuo , * you ;
   
10. } A                          ;
    
11. 
    
12. void creation(A ** x)
    
13. {
    
14.          char b                                ;
    
15.          * x = NULL                            ;
    
16.          scanf("%c" , & b)                     ;
    
17.          if(b != ' ') {                          // 只要键盘输入不是空格字符，就进行新节点的创建
    
18.                  printf("标志1\n")             ; // 开始创建新节点
    
19.                  * x = (A *) malloc(sizeof(A)) ;
    
20.                  (* x) -> c = b                ;
    
21.                  (* x) -> lflat = 0            ;
    
22.                  (* x) -> rflat = 0            ;
    
23.                  creation(& (* x) -> zuo)      ; // 递归创建左子节点
    
24.                  creation(& (* x) -> you)      ; // 递归创建右子节点
    
25.          }
    
26. }
    
27. 
    
28. void show(A * p)
    
29. {
    
30.         if(p) {
    
31.                 printf("\n")                              ;
    
32.                 printf("p -> c"     = %c\n" , p -> c)     ;
    
33.                 printf("p -> lflat" = %d\n" , p -> lflat) ;
    
34.                 printf("p -> rflat" = %d\n" , p -> rflat) ;
    
35.                 show(p -> zuo)                            ;
    
36.                 show(p -> you)                            ;
    
37.         }
    
38. }
    
39. 
    
40. int main(void)
    
41. {
    
42.         A * fp                                            ;
    
43.         creation(& fp)                                    ;
    
44.         show(fp)                                          ;
    
45. }

复制代码

      creation() 函数在创建新节点的同时，试图利用递归分别为左、右指针创建子节点，在递归的过程中，如果遇到键盘输入是空格，则放弃新节点创建，递归到达终点。