PAT甲级1151-先序中序序列+LCA算法

//初始思路：先唯一建树，然后根据DFS深搜查找公公祖先。
//思路改正：不用建树，根据先序中序序列由LCA算法直接找到LCA
//          LCA算法：
//                  1.参数：中序序列查找段：index，先序根index，查找值：a ,b
//                  2.先预处理找到当前中序的根index
//                  3.如果序列结束，没找到
//                    如果小于根值，递归左序列，大于，递归右序列
//                    如果一大一小，说明当前节点即为LCA（binary tree性质）
//                    如果等于某一节点：找到

//技巧：不在map中：find()——迭代器 处理，count()键值处理。

#include<bits/stdc++.h>
#define MAXN 205
using namespace std;
vector<int> in, pre;
map<int, int> pos;   //记录键值对应的中序的位置，联系先序中序，找到中序中跟的位置。

void LCA(int inl, int inr, int preroot, int a, int b){
   
                                                    //根本错因：应该是找到a, b;所在in的下标，判断在当前找到根的左子树还是右子树
    if(inl > inr) return;           //大于而不是>=,a b相等时的情况
    int root = pos[pre