标签:des style blog http color io os ar java
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3475 Accepted Submission(s): 1555
1 /*hdu 1710 二叉树*/ 2 //#define LOCAL 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 const int maxn=1005; 7 int aa[maxn],bb[maxn]; 8 void dfs(int a,int b,int n,int tag) 9 { 10 int i; 11 if(n<=0)return ; 12 for(i=0;aa[a]!=bb[b+i];i++); 13 dfs(a+1,b,i,0); 14 dfs(a+i+1,b+i+1,n-i-1,0); 15 printf("%d",aa[a]); 16 if(!tag)printf(" "); 17 } 18 int main() 19 { 20 #ifdef LOCAL 21 freopen("test.in","r",stdin); 22 #endif 23 int n,i,k,pre; 24 while(scanf("%d",&n)!=EOF) 25 { 26 for(i=1;i<=n;i++) 27 scanf("%d",aa+i); 28 for(i=1;i<=n;i++) 29 scanf("%d",bb+i); 30 dfs(1,1,n,1); 31 printf("\n"); 32 } 33 return 0; 34 }
hdu1710(Binary Tree Traversals)(二叉树遍历)
标签:des style blog http color io os ar java
原文地址:http://www.cnblogs.com/gongxijun/p/4021593.html