关于二叉树中形参变量BiTree T 与BiTree *T的差别，有点不懂，求指点

漠水

那么BiTree T表示的是什么？
BiTree *T表示的是二叉树指向的值？
BiTree T 表示的是二叉树的指针（地址）？
还是BiTree *T表示的是BiTree类型的T指针（地址），*是用来表明T是指针类型的？（应该是这个没错，因为在main函数中取地址CreateBiTree(&T);）

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

复制代码

ko12

BiTree *指向BiTree。所以能够改变BiTree *所指向的BiTree的值，才能使main函数里的T指向malloc分配的内存。

漠水

问题太多求破 啊啊啊 啊啊啊

lijia503102319

应该看前面存储结构的定义那部分 ，前面如果 typedef  struct node{...} *BTree   那么后面用tree(BTree T  )     如果 typedef  struct node{...} BTree   那么后面用tree(BTree  *T )  应该是这样 。。{:1_1:}

ko12

BiTree相当于BiTNode *。BiTree是指向BiTNode结构体的指针。BiTree *是指向BiTree的指针，也就是间接指向BiTNode，即二重指针。