本来觉得递归二叉树挺简单的，但是实际动手下来发现，有些不理解的错。附上代码。
#include "stdio.h"
#include "malloc.h"
typedef struct BiNode
{
    char data;
    struct BiNode *lchild,*rchild;
}BiNode,*bi_tree;

void create_tree(bi_tree &T)
{
    char data;
    //printf("请按先序遍历输入结点的值 ：\n");
    scanf("%c",&data);
    if(data==' ')
        T=NULL;
    else
    {
        T=(bi_tree)malloc(sizeof(bi_tree));
        if(T)
        {
            T->data=data;
            create_tree(T->lchild);
            create_tree(T->rchild);            
        }
    }
}
void visit(bi_tree T)
{
        printf("%c",T->data);
}
void pre_order(bi_tree T)   //前序

NULL)
        visit(T);
    pre_order(T->lchild); //断点
    pre_order(T->rchild);
}
void in_order(bi_tree T)  //中序遍历

   if(T!=NULL)
        in_order(T->lchild);
    visit(T);
    in_order(T->rchild);
}
void post_order(bi_tree T)
{
    if(T!=NULL)
        post_order(T->lchild);
    post_order(T->rchild);
    visit(T);
}
void main()
{
    bi_tree T;
    create_tree(T);
    pre_order(T);
    in_order(T);
    post_order(T);
}
有以下几个问题不懂。
第一就是，建立二叉树时，输入ABD  SD  D   ，这些空格怎么回事？就是读取时，明明是一个一个字符读取，怎么一下就可以把它按前序遍历输入完？  
第二就是，二级指针有些不懂，例如void create_tree(bi_tree &T)、void create_tree(bi_tree T)、void create_tree(bi_tree *T)，还有构造结构体时的*bi_tree，怎么会用这个指针定义T？
第三就是，T=(bi_tree)malloc(sizeof(bi_tree))，和T=(bi_tree *)malloc(sizeof(bi_tree));，这个*号，有什么区别么？还有就是这个程序错在哪里了。
问题很多，抱歉。

第一就是，你还可以再看看递归的知识，再看二叉树的遍历；第二就是，看看typedef的作用；第三就是这个程序先序遍历和中序遍历少了一部分语句，估计是你打字的时候漏掉了？

，递归就是再次引用creat_tree这个函数，那么再次引用也会用scanf输入吧？%c是读取一个字符，但是输入的是字符串，感觉不懂。还有就是typedef定义的是一个别名，将结点BiNode取别名为BiNode，我问的是二级指针的问题。最后，前中后的遍历除了函数调用顺序和函数名不一样，其他都一样，前序打掉了。

没人么？

个人理解：
第一，输入的字符序列是放在内存的缓冲区中的，调用一次scanf就把缓冲区中离出口最近的一个字符输出，输出后，就把它释放掉，同样的方法把字符序列中的字符一个个的在内存中释放掉。。。
第二，“构造结构体时的*bi_tree，用这个指针定义T”和  “构造结构体时用bi_tree再用bi_tree定义*T；” 是一样的效果；可以理解T为指向链式存储的二叉树根节点的指针。  &T就是该指针的地址，即你说的二级指针。为什么create_tree函数的形式参数用&T，因为构造之后的新二叉树就是T，指针作为函数参数直接操纵地址中的内容就可以实现构造T，而不用在create_tree函数内部再定义一个指针指向二叉树的根节点再用return将指针返回。

[ 本帖最后由 comewest 于 2014-12-31 11:01 编辑 ]

似懂非懂，那么程序哪里出问题了？

你这个程序很多问题啊，首先有些地方程序不完整。
你的第一个问题呢，你可以有ch=getchar()函数
还有，在你的主函数中，你的每个函数都没有返回值，T的值没有改变，而你又在后续的函数让T做实参。
我是大一的，还有什么问题可以联系的我Q，大家一起进步。