Tree Traversals Again(通过先序、中序遍历在不建树情况下推出后序遍历)

void solve(int preL,int inL,int postL,int n){if(n==0) return;if(n==1) {post[postL]=pre[preL];return;}root=pre[preL];post[postL+n-1]=root;for(i=0;i<n;i++)if(in[inL+i]==root) break;L=i; R=n-L-1;solve(preL+1,inL,postL,L);solve(preL+L+1,intL+L+1,postL+L,R);}