普通树的递归创建和各种遍历

#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct Bitree
{
    char data;
    struct Bitree * Lch,* Rch;
}Bitree,*PBitree;


int  create(PBitree &t)
{   cout<<"input a char end with & : ";
    char ch;
    cin>>ch;
    if(ch=='&')t=NULL;
    else
        {
        if(!(t=(PBitree)malloc(sizeof(Bitree)))) EXIT_FAILURE;


              t->data=ch;
             create( t->Lch);
             create( t->Rch);
         }


return 0;


}
 int PreOrderTravelse(PBitree T)
{
    if(T!=NULL)




    {
        cout<<T->data<<' ';
         PreOrderTravelse(T->Lch);