1.xz
BinT creat_Tree(char *a,char *b,int n){
BinT T;
int i=0;
if(!n) return NULL;
T=new Tree();
T->data =a[0];
for(i=0;i<n;i++){
if(a[0]==b[i]) break;
}
//创建树就是把他们连起来,左右
T->left =creat_Tree(a+1,b,i);
T->right =creat_Tree(a+1+i,b+1+i,n-i-1);
return T;
}
2.hz
BinT creat_Tree(int* b,int* c,int n){
BinT T;
int i=0;
if(!n) return NULL;
T=new Tree();
T->data =c[n-1];
for(i=0;i<n;i++)
c[n-1]==b[i];break;
//
T->left =creat_Tree(b,c,i);
T->right =creat_Tree(b+i+1,c+i,n-i-1);
return T;
}
3.然后那个镜像翻转就是输出–>先右后左
最后,,新发现
while(n--) cin>>a[i++];
错了??
for(int i=0;i<n;i++) cin>>a[i];
就对了///
啊啊啊啊啊啊啊用while的话n改变了啊啊啊啊啊啊啊,好憨
又误会while了