include<stdio.h>

include<malloc.h>

typedef struct BiTNode{

int data;
 struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

void CreateBiTree(BiTNode *&root);
void PreorderShow(BiTNode *root);
void InorderShow(BiTNode *root);
void PostorderShow(BiTNode *root);

int main()
{

BiTree root;
 CreateBiTree(root);
 PreorderShow(root);
 printf("\n");
 InorderShow(root);

// printf(“n”);
/// PostorderShow(root);

return 0;

}

void CreateBiTree(BiTree &root)
{

int ch;
 scanf("%d",&ch);
 if(ch==0)
 root=NULL;
 else
 {
 root=(BiTNode*)malloc(sizeof(BiTNode));
 root->data=ch;
 CreateBiTree(root->lchild);
 CreateBiTree(root->rchild);
 }

}

void PreorderShow(BiTNode *root)
{

if(root)
 {
 printf("%d",root->data);
 PreorderShow(root->lchild);
 PreorderShow(root->rchild);
 }

}

void InorderShow(BiTNode *root)
{

if(root)
 {
 PreorderShow(root->lchild);
 
 printf("%d",root->data);
 
 PreorderShow(root->rchild);
 }

}

void PostorderShow(BiTNode *root)
{

if(root)
 {
 PreorderShow(root->lchild);
 PreorderShow(root->rchild);
 printf("%d",root->data);
 }

}