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