#include<iostream>
using namespace std;

typedef struct Tnode {
    char data;
    struct Tnode * lchild, * rchild;
}Tnode,*Tree;

void createTree(Tree &T,int position,string &str) {
    if(position>=str.size()) return;
    char c = str[position++];
    if (c == '#') T = NULL;
    else {
        T = (Tree)malloc(sizeof(Tnode));
        T->data = c;
        T->lchild=NULL;
        T->rchild=NULL;
        createTree(T->lchild,position,str);
        createTree(T->rchild,position,str);
    }
}

void InOrder(Tree T) {
    if (T!=NULL) {
        InOrder(T->lchild);
       &...