#include<bits/stdc++.h>
using namespace std;
#

typedef struct node{
    char data;
    struct node *lchild,*rchild;
}*BitTree;

string arr;
int len;
void CreatBitTree(BitTree &T){
    if(len>=arr.length()) return;
    char data=arr[len++];
    if(data=='#') T=NULL;
    else {
            T=new node;
            T->data=data;
            CreatBitTree(T->lchild);
            CreatBitTree(T->rchild);
    }
}

void InOrderTraverse(BitTree T){
    if(T!=NULL){
        InOrderTraverse(T->lchild);
        cout<<T->data<<' ';
        I...