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

typedef struct BiTree{

    char data;
    struct BiTree *lchild;
    struct BiTree *rchild;
}BiTrNode;

void CreateBiTree(BiTrNode *T);
void TraverstBiTree(BiTrNode *T);

int main()
{
    BiTrNode *T = NULL;
    CreateBiTree(T);
    TraverstBiTree(T);   

    return 0;

}

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

}

void TraverstBiTree(BiTrNode *T)
{
    if( T )
    {
        printf("%c\n",T->data);
        TraverstBiTree(T->lchild);
        TraverstBiTree(T->rchild);
    }

}


为什么输入之后，不打印值

也就是说传递给函数的T只是一个拷贝，函数对这个拷贝的T的操作，在main中是无效的，对吗？

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

typedef struct BiTree{

    char data;
    struct BiTree *lchild;
    struct BiTree *rchild;
}*BiTrNode;

void CreateBiTree(BiTrNode *T);
void TraverstBiTree(BiTrNode *T);

int main()
{
    BiTree *T = NULL;
    CreateBiTree(&T);
    TraverstBiTree(&T);   

    return 0;

}

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

}

void TraverstBiTree(BiTrNode *T)
{
    if( T )
    {
        printf("%c\n",(*T)->data);
        TraverstBiTree(&(*T)->lchild);
        TraverstBiTree(&(*T)->rchild);
    }

}


改成了这样还是不对

谢谢！