#include<iostream>
#include<string>
using namespace std;
struct node{
char data;
node *lch,*rch;
};
void creat(node*p,string str,int r)
{
p->data=str[r];
if(str[2*r+1]=='#'||r*2+1>str.size()-1)
p->lch=NULL;
......................