（hdu）1710 Binary Tre…

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1710
#include<iostream>
#include<stack>
#define N 1001
using namespace std;
stackS;//存放父节点
int pre[N],ino[N];//先序数组和后序数组
int n,i;
void make(int l1,int r1,int l2,int r2)//l1,r1,是先序遍历的数组的开始和末尾，l2,r2是中序的
{
      int i,j;
      S.push(pre[l1]);      //父节点入栈
      for(i=l2;i<=r2;i++)                      //找到父节点在中序遍历的位置i
              if(ino[i]==pre[l1])
                      break;
              j=i-l2+l1+1;              //确定左子树和右子树在先序遍历的分界点j，即右子树的父节点
              if(j<=r1 && i+1<=r2)
                      make(j,r1,i+1,r2);              //求解右子树
              if(l1+1<=j-1 && l2<=i-1)
                      make(l1+1,j-1,l2,i-1);              //求解左子树
}
int main()
{
      while(scanf("%d",&n)!=EOF)
      {
              for(i=0;i
                      scanf("%d",&pre[i]);
              for(i=0;i
                      scanf("%d",&ino[i]);
              make(0,n-1,0,n-1);
              while(!S.empty())
              {
                      printf("%d",S.top());
                      S.pop();
                      if(!S.empty())
                              printf(" ");
              }
              printf("\n");
      }
      return 0;
}