#include<iostream>
using namespace std;
struct BiTNode{
char data;
struct BiTNode* lchild,* rchild;
};
void CreatBiTree(BiTNode* &T){
char ch;
for (int j = 0; j < 13; ++j) {
if((ch=getchar()) == '#')
T = NULL;
else{
T = new BiTNode;
T->data = ch;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
}
}
void PreOrderTraverse(BiTNode* &T){
if(T){
cout << T->data;
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
else
cout << "";
}
void Inoder(BiTNode* &T){
if(T){
Inoder(T->lchild);
cout << T->data;
Inoder(T->rchild);
}
else
cout << "";
}
void Posoder(BiTNode* &T){
if(T){
Posoder(T->lchild);
Posoder(T->rchild);
cout << T->data;
}
else
cout << "";
}
int main(){
cout << "Create Tree:" << endl;
BiTNode* T;
CreatBiTree(T);
cout << "Before" << endl;
PreOrderTraverse(T);
cout << "Infix" << endl;
Inoder(T);
cout << "Postorder" << endl;
Posoder(T);
return 1;
}