二叉树的 前中后遍历

#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;

}