关于结构体指针定义指针变量

圆子丷

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

复制代码

其中函数 CreateBiTree(BiTree* T)  ，指针BiTree定义了指针T把我搞蒙了，大佬救救我

井利

就是二级指针啊

吹一样的风

就等价于 CreateBiTree(BiTNode** T)