谢坡坡 发表于 2017-10-12 12:05:52

BiTree *T 和 BiTree T 有什么区别？？？？为什么用两种方式？？

#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);
        }
}
PreOrderTraverse(BiTree T, int level)
{
        if( T )
        {
                visit(T->data, level);
                PreOrderTraverse(T->lchild, level+1);
                PreOrderTraverse(T->rchild, level+1);
        }
}

谢坡坡 发表于 2017-10-12 12:06:34

12 行和 19 行调用的什么区别

丶忘却的年少o 发表于 2017-10-12 13:03:56

BiTree *T 传入的是该指针的地址，等同于一个指向该指针的指，可以改变这个指针的指向，比如一开始这个指针指向NULL，可以通过指向该指针的指针来改变该指针的指向到a,b,c随便什么。
BiTree T传入的就是该指针，用于定位该指针指向的数据的，一般是用于读取和改变数据的值

qq64765940 发表于 2017-10-13 19:17:13

楼主问题跟我一样哇
页: [1]
查看完整版本: BiTree *T 和 BiTree T 有什么区别？？？？为什么用两种方式？？