#include<stdio.h>
typedef struct tree{
    char data;
    struct tree *Lchild,*Rchild;//定义结构体指针 
}*BTtree,TNode;//树结点 

int pos=0;//全局变量i，全部的懒觉都在一起动 

int CreateBTtree(BTtree &T,char s1[]){//引用传参，这样t懒觉的改变，全局都看得到 
//这个懒觉函数的返回值其实并不重要，毕竟是引用传参，他的懒觉的改变，所有人都看得到
//所以无论你说是int型还是BTtree型都是可以的
    if(s1[pos]=='\0'){//先判断是否读到末尾了，一旦读到文章末尾 自己就直接停止 
        return 0;
    }//加&号 参数传递 传的是参数自己的地址   这样参数的改变是全局的，全部一起都在动 
    char c=s1[pos];
    pos++;
    if(c=='#'){
        T=NULL;
    }else{
        T=new TNode;//直接new一个空间就好了！ 
        T->data=c;
        CreateBTtree(T->Lchild,s1);
        CreateBTtree(T->Rchild,s1);
    }

}

int InOrder(BTtree ...