由 先序遍历序列和中序遍历序列 求出 后序遍历的序列

题目描述：

a[n]：已知的先序遍历的序列，

b[n]：一直的后序遍历的序列

c[n]：未知的后序遍历的序列

采用递归算法

void analyse(int a[],int a1,int a2,int b[],int b1,int b2,int c[],int c1,int c2)

{
 if(a1>a2)return;
c[c2]=a[a1];
if(a1!=a2)
{
int i=b1;
while(b[i]!=a[a1])++i;
analyse(a,a1+1,a1+i-b1,b,b1,i-1,c,c1,c1+i-1-b1);
analyse(a,a1+i-b1+1,a2,b,i+1,b2,c,c1+i-b1,c2-1);
}

}

测试程序：

int main(void)
{
int a[8]={1,2,4,6,3,5,7,8},b[8]={4,6,2,1,7,5,8,3};
int c[8]={-1};
analyse(a,0,7,b,0,7,c,0,7);
for(int i=0;i<8;++i)
printf("%d\t",c[i]);
getchar();
return 0;
}