二叉树

#define LOCAL
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
typedef char DataType;
typedef struct Node
{
    DataType data;
    struct Node *LChild;
    struct Node *RChild;
}BiTNode,*BiTree;
void Visit(DataType dataType)
{
    cout<<dataType<<" ";
}
void initTree(BiTree *bt)
{
    (*bt)=(BiTNode *)malloc(sizeof(BiTNode));
}
//扩展先序建立二叉树 
void CreateBiTree(BiTree *bt)
{
    DataType ch;    
    ch=getchar();
    if(ch==‘.‘) (*bt)=NULL;
    else
    {
        (*bt)=(BiTree)malloc(sizeof(BiTNode));
        (*bt)->data=ch;
        CreateBiTree(&((*bt)->LChild));    
        CreateBiTree(&((*bt)->RChild));    
    }
}
//先序遍历 
void PreOrder(BiTree root)
{
    if(root!=NULL)
    {
        Visit(root->data);
        PreOrder(root->LChild);
        PreOrder(root->RChild);
    }
} 
//中序遍历 
void InOrder(BiTree root)
{
    if(root!=NULL)
    {
        PreOrder(root->LChild);
        Visit(root->data);
        PreOrder(root->RChild);
    }
}
//后续遍历- 
void PostOrder(BiTree root)
{
    if(root!=NULL)
    {
        PreOrder(root->LChild);
        PreOrder(root->RChild);
        Visit(root->data);        
    }
}
int main()
{
#ifdef LOCAL
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
#endif   
    BiTree root;
    initTree(&root);
    CreateBiTree(&root);
    PreOrder(root);
    cout<<endl;
    InOrder(root);
    cout<<endl;
    PostOrder(root);
    return 0;
}