#include <stdio.h>
#include <stdlib.h>
#define FORMAT "%c"
/****************************************************************/
typedef char TElemType;
typedef struct BiNode{
    TElemType data;
    struct BiNode *lchild,*rchild;
}BiTree;
/*************************************************************/
/***************************************************************/
int CreatBiTree(BiTree **Tree);      
int PreOrderTraverse(BiTree **Tree,int (* Visit)(TElemType e));
int PrintElement(TElemType e);
/**************************************************************/
int main(void)
{
    BiTree *Tree,*Late;
    printf("递归构造二叉树\n");
    CreatBiTree(&Tree);
    printf("递归遍历二叉树\n");
    PreOrderTraverse(&Tree,PrintElement);
    printf("递归结束\n");
    return 0;
}
/**************************************************************/
int CreatBiTree(BiTree **T)
{
    BiTree *Tree = *T;
    TElemType ch;
//    fflush(stdin);
    scanf(FORMAT,&ch);
    if(ch == '#' ) Tree = NULL;
    else{
        Tree = (BiTree *) malloc(sizeof(BiTree));
        if(!Tree){
            perror("存储分配失败\n");
            exit(1);
        }
        Tree->data = ch;
        CreatBiTree(&Tree->lchild);
        CreatBiTree(&Tree->rchild);
    }
    return 0;
}
/************************************************************/
int PreOrderTraverse(BiTree **T,int (* Visit)(TElemType e))
{
    BiTree *Tree = *T;
    if(Tree){
//        if(!Visit(Tree->data)){       //发生段错误
            if(!PreOrderTraverse(&Tree->lchild,PrintElement))
                if( !PreOrderTraverse(&Tree->rchild,PrintElement))
                    return 0;
            else
                exit(1);
        }
    }
    return 0;
}
/**************************************************************/
int PrintElement(TElemType e){
    printf(FORMAT,e);
    return 0;
}
/******************************************************************/

以下程序在DEV C++中调试通过！楼主对指针的理解还欠点功夫：）。

#include <stdio.h>
#include <stdlib.h>
#define FORMAT "%c"
/****************************************************************/
typedef char TElemType;
typedef struct BiNode{
    TElemType data;
    struct BiNode *lchild,*rchild;
}BiTree;
/*************************************************************/
/***************************************************************/
int CreatBiTree(BiTree **Tree);      
void PreOrderTraverse(BiTree *Tree,void (* Visit)(TElemType e));
void PrintElement(TElemType e);
/**************************************************************/

int main(void)
{
    BiTree *Tree,*Late;
    printf("递归构造二叉树\n");
    CreatBiTree(&Tree);
    printf("递归遍历二叉树\n");
    PreOrderTraverse(Tree,PrintElement);

    printf("\n递归结束\n");
    system("PAUSE");
    return 0;
}
/**************************************************************/
int CreatBiTree(BiTree **T)
{
    TElemType ch;
    fflush(stdin);
    scanf(FORMAT,&ch);
    if(ch == '#')
    {
          *T = NULL;
          return 0;
    }
    else{
        *T = (BiTree *) malloc(sizeof(BiTree));
        if(!(*T)){
            perror("存储分配失败\n");
            exit(1);
        }
        (*T)->data = ch;
        CreatBiTree(&(*T)->lchild);
        CreatBiTree(&(*T)->rchild);
    }

    return 0;
}
/************************************************************/
void PreOrderTraverse(BiTree *Tree, void (* Visit)(TElemType e))
{
    if(!Tree)
        return;
    Visit(Tree->data);
    PreOrderTraverse(Tree->lchild,PrintElement);
    PreOrderTraverse(Tree->rchild,PrintElement);
}

/**************************************************************/
void PrintElement(TElemType e){
    printf(FORMAT,e);
    printf(" ");
}
/******************************************************************/


运行结果：
递归构造二叉树
a
b
c
#
#
#
d
#
#
递归遍历二叉树
a b c d
递归结束
请按任意键继续. . .

关于指针错误，能否解释的详细点。
别太看的起楼主的脑袋。

两点内容（我抽象点讲吧，希望你能理解）：
1)当希望通过形参修改实际参数的值时，形参应该是指针。比如：main函数中语句“BiTree *Tree”定义的Tree，需要在CreatBiTree中修改其值，因此，CreatBiTree的形参应该是指向Tree的指针，因此，必须为BiTree **类型的。而PreOrderTraverse中只需要访问Tree的值，不需要修改Tree的值，因此，不需要是指向Tree的指针。

2)关于递归函数。一定要有退出的语句，而且要把握好什么时候需要返回值，什么时候不需要返回值。比如：你所写的CreatBiTree中，就没有正确放置return语句。从而使函数无法终止运行。


关于指针和递时的内容，我建议你购买《C语言与程序设计大学教程》一书认真看看，我也是看完此书后开悟的。
关于上述两点，这本书通过分析程序执行时内存的变化，让你体会到你的错在哪里！

您好，我也是初学，我想知道CreatBiTree方法里面为什么用*T， 和T有什么区别？请赐教，谢谢！