[已解决]小甲鱼写的前序遍历中一句话看不懂

大可爱

看下面程序，当中的  (*T)->lchild 看不懂 。T本来就是指针，外部的指针指向结构体中的指针，不就是 T->lchild 吗，为何又这样(*T)->lchild

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. 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. visit(char c, int level)
    
33. {
    
34.         printf("%c 位于第 %d 层\n", c, level);
    
35. }
    
36. 
    
37. // 前序遍历二叉树
    
38. 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. }

复制代码

最佳答案

月排行榜 / 总排行榜

BngThea

2018-10-25 10:08:59

大可爱 发表于 2018-10-25 10:02
&(T->lchild） 或 &(*T).lchild
*T  就是 T 的地址，这时候引用 不是应该   (*T).lchild  吗 ，为何是  ...

这里用的都是指向结构体指针的指针，作为操作节点的一种使用习惯

跳转到最佳答案楼层

BngThea

前面不是还有个取地址的 & 吗

大可爱

BngThea 发表于 2018-10-25 09:34
前面不是还有个取地址的 & 吗

&(T->lchild） 或 &(*T).lchild
*T  就是 T 的地址，这时候引用 不是应该   (*T).lchild  吗 ，为何是   (*T)->lchild

BngThea

大可爱 发表于 2018-10-25 10:02
&(T->lchild） 或 &(*T).lchild
*T  就是 T 的地址，这时候引用 不是应该   (*T).lchild  吗 ，为何是  ...

这里用的都是指向结构体指针的指针，作为操作节点的一种使用习惯

大可爱

BngThea 发表于 2018-10-25 10:08
这里用的都是指向结构体指针的指针，作为操作节点的一种使用习惯

(*T)才是指向结构体的指针
T是指向结构体指针的指针 ？

大可爱

大可爱 发表于 2018-10-25 10:11
(*T)才是指向结构体的指针
T是指向结构体指针的指针 ？

*BiTree
BiTree *T
果然是指向结构体指针的指针