二叉树遍历出了点问题，求指点

漠水

创建二叉树用递归是没问题了，遍历递归错哪了？问题出在bianli（t）上

1. #include<stdio.h>
   
2. 
   
3. #include<stdlib.h>
   
4. typedef struct tree
   
5. {
   
6. char a;
   
7. struct tree *l,*r;                 //左右孩子
   
8. }tree;
   
9. 
   
10. tree *creat(tree *t) //设置根为t的二叉树
    
11. {
    
12. tree *p;
    
13. char c;
    
14. p=(tree *)malloc(sizeof(tree));
    
15. t=p;
    
16. scanf("%c",&c);
    
17. if(' '==c)
    
18. { p=NULL;
    
19. 
    
20. }
    
21. 
    
22. else
    
23. {
    
24. p->a=c;
    
25. creat(p->l);
    
26. creat(p->r);
    
27. }
    
28. return t;
    
29. }
    
30. 
    
31. void bianli(tree *t)
    
32. {
    
33. if(t==NULL)printf("_"); //用下标表示空
    
34. else
    
35. {
    
36. printf("%c\n",t->a);
    
37. bianli(t->l);
    
38. bianli(t->r);
    
39. }
    
40. }
    
41. 
    
42. 
    
43. void main()
    
44. {
    
45. tree *t;
    
46. t=creat(t);
    
47. bianli(t);
    
48. 
    
49. 
    
50. }

复制代码

风之残月

应该使用指向指针的指针，而且creat函数里p = NULL 和 p=(tree *)malloc(sizeof(tree)); 有点问题，我改了下，使用 t = creat(&t);
tree *creat(tree **t) //设置根为t的二叉树
{
        tree *p;
        char c;

        fflush(stdin);
        scanf("%c",&c);
        if(' '==c)
        {
                *t = NULL;
        }
       
        else
        {
                p = (tree *)malloc(sizeof(tree));
                *t=p;
                p->a=c;
                printf("请输入 %c 结点的左子树结点: ", p->a);
                creat(&p->l);
                printf("请输入 %c 结点的右子树结点: ", p->a);
                creat(&p->r);
        }
        return *t;
}

漠水

是因为没用二重指针吗？

漠水

果然是没用二重指针的原因,测试了一下知道原来是创建二叉树时候出的岔子

1. void main()
   
2. 
   
3. {
   
4. 
   
5. tree *t;
   
6. 
   
7. t=creat(t);
   
8. printf("%c\n",t->a);
   
9. printf("%c\n",t->l);
   
10. printf("%c\n",t->r);
    
11. 
    
12. 
    
13. 
    
14. 
    
15. 
    
16. }
    

复制代码

漠水

自己找到答案了，小甲鱼老师视频里一带而过，二重指针的用法，找到了篇帖子
http://blog.csdn.net/sdfgh2046/article/details/5647913

漠水

漠水 发表于 2014-11-23 13:12
自己找到答案了，小甲鱼老师视频里一带而过，二重指针的用法，找到了篇帖子
http://blog.csdn.net/sdfgh20 ...

如果看到这个帖子第一个回复，那我就直接给分了

ggy101600

有qq吗，加我qq聊聊 85183299