#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的值压根就没有返回。 CreateBiTree这里应该使用二级指针。

也就是说传递给函数的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);
    }

}


改成了这样还是不对

尽量保持了你代码的原貌，自己对比一下我改了哪些地方。还有你的代码中缺释放结点的模块，尽快补齐。

今晚就到这里，该休息了。

#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(struct BiTree));
        (*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);
    }

}

谢谢！