[已解决]BiTree *T 和 BiTree T 有什么区别？？？？为什么用两种方式？？

谢坡坡

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char ElemType;
   
5. 
   
6. typedef struct BiTNode
   
7. {
   
8.         char data;
   
9.         struct BiTNode *lchild, *rchild;
   
10. } BiTNode, *BiTree;
    
11. // 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
    
12. CreateBiTree(BiTree *T)
    
13. {
    
14.         char c;
    
15. 
    
16.         scanf("%c", &c);
    
17.         if( ' ' == c )
    
18.         {
    
19.                 *T = NULL;
    
20.         }
    
21.         else
    
22.         {
    
23.                 *T = (BiTNode *)malloc(sizeof(BiTNode));
    
24.                 (*T)->data = c;
    
25.                 CreateBiTree(&(*T)->lchild);
    
26.                 CreateBiTree(&(*T)->rchild);
    
27.         }
    
28. }
    
29. PreOrderTraverse(BiTree T, int level)
    
30. {
    
31.         if( T )
    
32.         {
    
33.                 visit(T->data, level);
    
34.                 PreOrderTraverse(T->lchild, level+1);
    
35.                 PreOrderTraverse(T->rchild, level+1);
    
36.         }
    
37. }

复制代码

最佳答案

月排行榜 / 总排行榜

丶忘却的年少o

2017-10-12 13:03:56

BiTree *T 传入的是该指针的地址，等同于一个指向该指针的指，可以改变这个指针的指向，比如一开始这个指针指向NULL，可以通过指向该指针的指针来改变该指针的指向到a,b,c随便什么。
BiTree T传入的就是该指针，用于定位该指针指向的数据的，一般是用于读取和改变数据的值

跳转到最佳答案楼层

谢坡坡

12 行和 19 行调用的什么区别

丶忘却的年少o

BiTree *T 传入的是该指针的地址，等同于一个指向该指针的指，可以改变这个指针的指向，比如一开始这个指针指向NULL，可以通过指向该指针的指针来改变该指针的指向到a,b,c随便什么。
BiTree T传入的就是该指针，用于定位该指针指向的数据的，一般是用于读取和改变数据的值

qq64765940

楼主问题跟我一样哇