求大神帮忙看看这个前序遍历二叉树的代码，为什么输出不正确呢？

BeatificDevin

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. typedef struct BiTNode
   
6. {
   
7.     ElemType data;
   
8.     struct BiTNode *lchild;
   
9.     struct BiTNode *rchild;
   
10. }BiTNode;
    
11. typedef struct BiTNode *LinkTree;
    
12. 
    
13. void CreateBiTree(BiTNode *T)    //此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据
    
14. {
    
15.     char c;
    
16.     scanf("%c",&c);
    
17.     if(' ' == c)
    
18.     {
    
19.         T = NULL;
    
20.     }
    
21.     else
    
22.     {
    
23.         T = (LinkTree)malloc(sizeof(BiTNode));
    
24.         T->data = c;
    
25.         CreateBiTree(T->lchild);
    
26.         CreateBiTree(T->rchild);
    
27.     }
    
28. }
    
29. 
    
30. void PreOrderTraverse(BiTNode *T,int level)
    
31. {
    
32.     if(T)
    
33.     {
    
34.         printf("字符 %c 在第 %d 层\n",T->data,level);
    
35.         PreOrderTraverse(T->lchild,level+1);
    
36.         PreOrderTraverse(T->rchild,level+1);
    
37.     }
    
38. }
    
39. int main()
    
40. {
    
41.     int level = 1;
    
42.     ElemType c;
    
43.     BiTNode T;
    
44.     CreateBiTree(&T);
    
45.     PreOrderTraverse(&T,level);
    
46.     return 0;
    
47. }

复制代码

BeatificDevin

自己顶起，不要沉，不要沉······

BeatificDevin

自己顶起，不要沉，不要沉······

BeatificDevin

自己顶起，不要沉，不要沉······

甜玉米

错的地方不少呢，你的思路是有的，但是指针指向的问题挺多， 什么时候用指针，什么时候取地址都有问题，找正确的代码看下吧

BeatificDevin

我是刚看小甲鱼的视频，他用的双重指针，我改成单个指针的了，看了好几遍，感觉都挺对的，要崩溃了:cry

BeatificDevin

甜玉米 发表于 2014-12-17 21:21
错的地方不少呢，你的思路是有的，但是指针指向的问题挺多， 什么时候用指针，什么时候取地址都有问题，找 ...

我是刚看小甲鱼的视频，他用的双重指针，我改成单个指针的了，看了好几遍，感觉都挺对的，要崩溃了:cry

甜玉米

BeatificDevin 发表于 2014-12-17 21:25
我是刚看小甲鱼的视频，他用的双重指针，我改成单个指针的了，看了好几遍，感觉都挺对的，要崩溃了

单指针不可以的，除非函数返回，建议你还是用双指针吧

BeatificDevin

甜玉米 发表于 2014-12-17 21:31
单指针不可以的，除非函数返回，建议你还是用双指针吧

嗯，谢谢

BeatificDevin

改成这样就好了，但为什么不能用单指针，一定要用双指针呢？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. typedef struct BiTNode
   
6. {
   
7.     ElemType data;
   
8.     struct BiTNode *lchild;
   
9.     struct BiTNode *rchild;
   
10. }BiTNode,*BiTree;
    
11. typedef struct BiTNode *LinkTree;
    
12. 
    
13. void CreateBiTree(BiTree *T)    //此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据
    
14. {
    
15.     char c;
    
16.     scanf("%c",&c);
    
17.     if(' ' == c)
    
18.     {
    
19.         (*T) = NULL;
    
20.     }
    
21.     else
    
22.     {
    
23.         (*T) = (LinkTree)malloc(sizeof(BiTNode));
    
24.         (*T)->data = c;
    
25.         CreateBiTree(&(*T)->lchild);
    
26.         CreateBiTree(&(*T)->rchild);
    
27.     }
    
28. }
    
29. 
    
30. void PreOrderTraverse(BiTree T,int level)
    
31. {
    
32.     if(T)
    
33.     {
    
34.         printf("字符 %c 在第 %d 层\n",T->data,level);
    
35.         PreOrderTraverse(T->lchild,level+1);
    
36.         PreOrderTraverse(T->rchild,level+1);
    
37.     }
    
38. }
    
39. int main()
    
40. {
    
41.     int level = 1;
    
42.     BiTree T = NULL;
    
43.     CreateBiTree(&T);
    
44.     PreOrderTraverse(T,level);
    
45.     return 0;
    
46. }

复制代码

甜玉米

C不同于C++，参数是通过传递的，而不是通过引用。实参T先自己copy一份，然后传递给形参*p，你的程序企图修改 p 的内容，而不是 *p 的内容，修改了 p 的值是没有意义的，这个值是形式参数，并不会返回任何的东西，而 *p 则是通过p的地址直接访问需要的变量，这是不同的用法。说白了，你的void CreatBiTree(PBiTree p)执行后没改变任何东西（单步就能看出，你的树压根就没生成，因为传不出值），当然，你也可以不用双指针，而用函数返回的形式做

BeatificDevin

甜玉米 发表于 2014-12-17 21:46
C不同于C++，参数是通过传递的，而不是通过引用。实参T先自己copy一份，然后传递给形参*p，你的程序企图修 ...

刚才理解了一会，发现真的是那么一回事，谢谢你，大神:lol:

xueying

mark

wenjun8888

支持楼主~

蓝色枫叶

指针问题吧，双指针才行

溯月0503

没看出来  :sad