#include <stdio.h>
typedef struct BiTNode
{
//****
char data;
struct BiTNode *lchild, *rchild;
int left,right;
}BiTNode, *BiTree;
void CreateBiTree(BiTree &T)
{
char ch;
ch=getchar();
if(ch=='#')
{
T=NULL;
return;
}
T= new BiTNode;
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
void PreOrderTraverse(BiTree T)
{
if(!T) {return;}
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
void InOrderTraverse(BiTree T)
{
if(!T) {return;}
PreOrderTraverse(T->lchild);
printf("%c",T->data);
PreOrderTrave