#include <bits/stdc++.h>
using namespace std;
typedef struct node{
    char data;
    struct node *lChild,*rChild;
}*BitTree;
string s1;
int len;
void createTree(BitTree &T){

   //字符串为空，或创建完毕的时候
    if(len == s1.size())
        return;
    char c=s1[len++];
    if(c=='#'){
        T=NULL;
    }else{
        T=new node;
        T->data=c;
        T->lChild=NULL;//左右孩子树为空，防止超时
        T->rChild=NULL;//
        createTree(T->lChild);
        createTree(T->rChild);
    }
}
void midOrdTrave(BitTree &T){
    
    if(T!=NULL){
        midOrdTrave(T->lChild);
        cout<<T->data<<&...