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

大可爱

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

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)
{
        char c;

        scanf("%c", &c);
        if( ' ' == c )
        {
                *T = NULL;
        }
        else
        {
                *T = (BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data = c;
                CreateBiTree(&(*T)->lchild);
                CreateBiTree(&(*T)->rchild);
        }
}

// 访问二叉树结点的具体操作，你想干嘛？！
visit(char c, int level)
{
        printf("%c 位于第 %d 层\n", c, level);
}

// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
        if( T )
        {
                visit(T->data, level);
                PreOrderTraverse(T->lchild, level+1);
                PreOrderTraverse(T->rchild, level+1);
        }
}

int main()
{
        int level = 1;
        BiTree T = NULL;

        CreateBiTree(&T);
        PreOrderTraverse(T, level);

        return 0;
}

最佳答案

月排行榜 / 总排行榜

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
果然是指向结构体指针的指针