[已解决]小甲鱼老师的二叉树的建立和遍历程序里有个问题求帮助

study_ckj

在创建二叉树的函数CreateBiTree（BiTree *T)里，T是二叉树节点BiTNode的指针的指针；现在我修改这个函数的参数类型为节点的指针，即CreateBiTree(BiTree  T),函数内相应的参数也都修改过来了，编译没问题，就是输出没结果，请问原因出在哪里？谢谢

最佳答案

月排行榜 / 总排行榜

lightninng

2015-5-13 18:36:00

关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

跳转到最佳答案楼层

study_ckj

修改后的代码：

1. void CreateBiTree(BiTree T)
   
2. {
   
3.         char c;
   
4.         scanf("%c", &c);
   
5.         if( ' ' == c )
   
6.         {
   
7.                 T = NULL;
   
8.         }
   
9.         else
   
10.         {
    
11.                 T = (BiTNode *)malloc(sizeof(BiTNode));
    
12.                 T->data = c;
    
13.                 CreateBiTree(T->lchild);
    
14.                 CreateBiTree(T->rchild);
    
15.         }
    
16. }

复制代码

原来的代码：

1. void CreateBiTree(BiTree *T)
   
2. {
   
3.         char c;
   
4.         scanf("%c", &c);
   
5.         if( ' ' == c )
   
6.         {
   
7.                 *T = NULL;
   
8.         }
   
9.         else
   
10.         {
    
11.                 *T = (BiTNode *)malloc(sizeof(BiTNode));
    
12.                 (*T)->data = c;
    
13.                 CreateBiTree(&(*T)->lchild);
    
14.                 CreateBiTree(&(*T)->rchild);
    
15.         }
    
16. }

复制代码

节点定义：

1. typedef struct BiTNode
   
2. {
   
3.         char data;
   
4.         struct BiTNode *lchild, *rchild;
   
5. } BiTNode, *BiTree;
   

复制代码

lightninng

关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

study_ckj

lightninng 发表于 2015-5-13 18:36
关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

完整代码：

1. typedef char ElemType;
   
2. 
   
3. typedef struct BiTNode
   
4. {
   
5.         char data;
   
6.         struct BiTNode *lchild, *rchild;
   
7. } BiTNode, *BiTree;
   
8. 
   
9. // 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
   
10. void CreateBiTree(BiTree *T)
    
11. {
    
12.         char c;
    
13.         scanf("%c", &c);
    
14.         if( ' ' == c )
    
15.         {
    
16.                 *T = NULL;
    
17.         }
    
18.         else
    
19.         {
    
20.                 *T = (BiTNode *)malloc(sizeof(BiTNode));
    
21.                 (*T)->data = c;
    
22.                 CreateBiTree(&(*T)->lchild);
    
23.                 CreateBiTree(&(*T)->rchild);
    
24.         }
    
25. }
    
26. 
    
27. // 访问二叉树结点的具体操作，你想干嘛？！
    
28. void visit(char c, int level)
    
29. {
    
30.         printf("%c 位于第 %d 层\n", c, level);
    
31. }
    
32. 
    
33. // 前序遍历二叉树
    
34. void PreOrderTraverse(BiTree T, int level)
    
35. {
    
36.         if( T )
    
37.         {
    
38.                 visit(T->data, level);
    
39.                 PreOrderTraverse(T->lchild, level+1);
    
40.                 PreOrderTraverse(T->rchild, level+1);
    
41.         }
    
42. }
    
43. 
    
44. int main()
    
45. {
    
46.         int level = 1;
    
47.         BiTree T = NULL;
    
48. 
    
49.         CreateBiTree(&T);
    
50.         printf("%c",T->data);
    
51.         PreOrderTraverse(T, level);
    
52. 
    
53.         return 0;
    
54. }

复制代码

没出结果就是说，没有输出二叉树各节点，程序在执行PreOrderTraverse（）函数时，执行到if语句，没满足条件就直接结束了

study_ckj

lightninng 发表于 2015-5-13 18:36
关于两者之间的区别，楼主自行搜索，C语言，形参和实参~~
另外，楼主你说的没有出结果是指？

楼上是正确代码，我把CreateBiTree（）参数修改后，就打印不出结果了
修改的部分：

1. void CreateBiTree(BiTree T)
   
2. {
   
3.         char c;
   
4.         scanf("%c", &c);
   
5.         if( ' ' == c )
   
6.         {
   
7.                 T = NULL;
   
8.         }
   
9.         else
   
10.         {
    
11.                 T = (BiTNode *)malloc(sizeof(BiTNode));
    
12.                 T->data = c;
    
13.                 CreateBiTree(T->lchild);
    
14.                 CreateBiTree(T->rchild);
    
15.         }
    
16. }
    
17. 。
    
18. 。
    
19. 。
    
20. int main()
    
21. {
    
22.         int level = 1;
    
23.         BiTree T = NULL;
    
24. 
    
25.         CreateBiTree(T);
    
26.         printf("%c",T->data);
    
27.         PreOrderTraverse(T, level);
    
28. 
    
29.         return 0;
    
30. }

复制代码

lightninng

study_ckj 发表于 2015-5-13 18:53
楼上是正确代码，我把CreateBiTree（）参数修改后，就打印不出结果了
修改的部分：

楼主既然知道PreOrderTraverse的值，想必也能想到CreateBiTree函数并没有如你所想的那样创建一棵二叉树，其实原因我在上面已经指出来了，形参和实参的问题，举个简单的例子

1. a=1;
   
2. b=2;

复制代码

然后要求你写一个函数，作用是交换a和b的值，即你的函数运行之后，a=2, b=1
把这个例子完成基本你自己就能解决你的这个问题了~

蓝色枫叶

形参和实参的区别，不加指针的只是在子函数中改变了，但是在主函数中没有改变

逆战时代

先回后看。。。。。。。。