二叉树递归遍历

#include<stdio.h>
#include<stdlib.h>
typedef struct TNode *position;
typedef position BinTree;//二叉树类型 
struct TNode{//树结点定义 
    char data;//指向数据 
    BinTree Left;
    BinTree Right;
}; 
//将创建的二叉树以BinTree形式返回 
BinTree CreateBintree()
{   
    char ch = 0;
    BinTree BT;//等价于TNode *BT=NULL;
    scanf("%c",&ch);
    if('#'==ch){
        BT=NULL;
    }else{
        BT=(TNode*)malloc(sizeof(TNode));//申请新的结点内存 
        BT->data=ch;
        BT->Left=CreateBintree();
        BT->Right=CreateBintree();
    }
    return BT;
} 
//先序 （根左右） 
int PreOrderTravel(BinTree BT){
    if(BT!=NULL){
        printf("%5c",BT->data);
        PreOrderTravel(BT->Left);
        PreOrderTravel(BT->Right);    
    }
    return 0;
}
//中序（左根右） 
int MiddleOrderTravel(BinTree BT){
    if(BT!=NULL){
        MiddleOrderTravel(BT->Left);
        printf("%5c",BT->data);
        MiddleOrderTravel(BT->Right);    
    }
    return 0;
}
//后序 （左右根） 
int AfterOrderTravel(BinTree BT){
    if(BT!=NULL){
        AfterOrderTravel(BT->Left);
        AfterOrderTravel(BT->Right);
        printf("%5c",BT->data);    
    }
    return 0;
}

int main(){
   BinTree newBT;
   newBT=CreateBintree();
   PreOrderTravel(newBT);
   /*之前一直有错是因newBT是空的，采取返回值保证newBT中有值*/ 
   printf("
");
   MiddleOrderTravel(newBT);
   printf("
");
   AfterOrderTravel(newBT);
   return 0; 
}       

以此图为例