小猫mip网站建设,wordpress 相册 不显示图片,第三方关键词优化排名,贵阳网站建设哪家便宜写了好长时间#xff0c;注意递归的使用#xff0c;思路一定要清晰。
还有注意的地方#xff1a;打印的时候一定要先打印到缓存buffer中#xff0c;然后再输出到屏幕上面。 #include bits/stdc.h
using namespace std;
int idx 0;
int val[100],lft[100],rgt[100…写了好长时间注意递归的使用思路一定要清晰。
还有注意的地方打印的时候一定要先打印到缓存buffer中然后再输出到屏幕上面。 #include bits/stdc.h
using namespace std;
int idx 0;
int val[100],lft[100],rgt[100];
int num[100][2];
int root;
void insert(int rt,int x){if(rt 0) {rt idx;val[rt] x;}else{if(x val[rt]) {insert(rgt[rt],x);num[rt][1];}else{insert(lft[rt],x);num[rt][0];}}
}
char buf[200][200];
int endpos[200];
int cnt 0;
int print(int rt,int beg,int hd,int line){int f 0;int sm1,sm2,end,endn 0;if(lft[rt]){int hd1;sm1 num[rt][0];print(lft[rt],beg,hd1,line2);hd sm1beg;for(int i beg;i hd;i) buf[line][i] buf[line1][i] ;buf[line1][hd1] |;endn hd11;buf[line][hd1] ;for(int i hd11;i hd;i) buf[line][i] -;f 1;}else{hd beg;}buf[line][hd] o;end hd1;if(rgt[rt]){int hd2 0;print(rgt[rt],hd1,hd2,line2);for(int i hd;i hd2;i)buf[line1][i] ;buf[line1][hd2] |;endn hd21;buf[line][hd2] ;for(int i hd1;i hd2;i) buf[line][i] -;end hd21;f 1;}//buf[line1][endn] buf[line][end] 0;endpos[line1] max(endpos[line1],endn);endpos[line] max(endpos[line],end);cnt max(cnt,linef);
}
int main(){int T,cas 0;cinT;while(T--){idx 0;cnt 0;memset(num,0,sizeof(num));memset(lft,0,sizeof(lft));memset(rgt,0,sizeof(rgt));memset(val,0,sizeof(val));memset(endpos,0,sizeof(endpos));for(int i 0;i 200;i) for(int j 0;j 200;j) buf[i][j] ;//memset(val,-1,sizeof(val));int n;scanf(%d,n);root 0;for(int i 0;i n;i){int tmp;scanf(%d,tmp);insert(root,tmp);}printf(Case #%d:\n,cas);int hd;print(1,0,hd,0);for(int i 0;i cnt;i) buf[i][endpos[i]] 0;for(int i 0;i cnt;i) puts(buf[i]);}return 0;
}
/*
100
3
1 3 2
*/
