二叉树的 前中后遍历

#include<stdio.h>  
#include<iostream>  
using namespace std;
typedef struct BiNode
{
char data;                                                    
BiNode *left;
BiNode *right;
}BiNode,*BinaryTre;//定义一个结构体指针 相当于 typedef BiNode *BinaryTre 
void visit(BinaryTre t)
{
   if(t!=NULL)
   cout <<( t->data)<<' ';//t->相当于（*t）.
}


int CreatTree(BinaryTre &t)
{
char a;
cin >> a;
if (a == '#')
t=NULL;
else
{
t = (BinaryTre)malloc(sizeof(BiNode));
t->data = a;
CreatTree(t->left);
CreatTree(t->right);


}
return 0;
}
void mid(BinaryTre t)
{  
if(t!=NULL)
{   

mid(t->left);
visit(t);
mid(t->right);


}



}
void Pre(BinaryTre t)
{
if (t != NULL)
{
visit(t);
Pre(t->left);
Pre(t->right);


}



}
void Bhend(BinaryTre t)
{
if (t != NULL)
{

Bhend(t->left);
Bhend(t->right);
visit(t);


}



}
int main()
{
BinaryTre t;
CreatTree(t);
Pre(t);
cout << endl;
mid(t);
cout << endl;
Bhend(t);
system("pause");
return 0;
}