题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072
这道题算是入门题了吧，后序和中序建立二叉树，再用BFS层序遍历，记录一下自己的几个问题

  1. 建立二叉树的时候一定要写出左子树的个数变量，一开始用自己的写法发现程序运行不正常，一定要定义numLeft = i - inL，然后看一下root的左右子树的建立范围
  2. BFS的时候不要忘了在获得队首元素后将它pop

代码

  1. #include<algorithm>
  2. #include<iostream>
  3. #include<queue>
  4. using namespace std;
  6. vector<int> post, in;
  7. struct node{
  8.     int data;
  9.     node* leftchild;
  10.     node* rightchild;
  11. };
  13. node* create(int postL, int postR, int inL, int inR){
  14.     if(postL > postR) return NULL;
  15.     node* root = new node;
  16.     root->data = post[postR];
  17.     int i;
  18.     for(i = inL; i <= inR; i++){
  19.         if(in[i] == post[postR]) break;
  20.     }
  21.     int numLeft = i - inL;
  22.     root->leftchild = create(postL, postL + numLeft - 1, inL, i - 1);
  23.     root->rightchild = create(postL + numLeft, postR - 1, i + 1, inR);
  24.     return root;
  25. }
  27. int main(){
  28.     int n;
  29.     scanf("%d",&n);
  30.     post.resize(n), in.resize(n);
  31.     for(int i = 0; i < n; i++) scanf("%d", &post[i]);
  32.     for(int i = 0; i < n; i++) scanf("%d", &in[i]);
  33.     node* root = create(0, n - 1, 0, n - 1);
  34.     queue<node*> q;
  35.     q.push(root);
  36.     while(!q.empty()){
  37.         node * top = q.front();
  38.         q.pop();
  39.         printf("%d", top->data);    
  40.         if(top->leftchild != NULL) q.push(top->leftchild);
  41.         if(top->rightchild != NULL) q.push(top->rightchild);
  42.         if(q.size() != 0) printf(" ");
  43.     }
  44.     return 0;
  45. }