大可爱 发表于 2018-10-25 09:24:52

小甲鱼写的前序遍历中一句话看不懂

看下面程序，当中的(*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 09:34:20

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

大可爱 发表于 2018-10-25 10:02:03

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

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

BngThea 发表于 2018-10-25 10:08:59

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

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

大可爱 发表于 2018-10-25 10:11:16

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

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

大可爱 发表于 2018-10-25 10:12:59

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

*BiTree
BiTree *T
果然是指向结构体指针的指针
页: [1]
查看完整版本: 小甲鱼写的前序遍历中一句话看不懂