二叉树的前序遍历和中序遍历来确定后续遍历

通过二叉树的前序遍历和中序遍历来确定后续遍历

输入格式:
第一行:遍历的数组长度
第二行:前序遍历
第三行:中序遍历

输出格式:
输出后序遍历

输入样例:

8
GDAFEMHZ
ADEFGHMZ

输出样例:

AEFDHZMG

模型图:

   node->elem=*pre;///父
   for(int rootIndex=0;rootIndex<length;rootIndex++)
   {
   
      if(in[rootIndex]==*pre)///通过前序遍历找到中序遍历中根节点的位置
         break;
   }
  node->left=PaItP(pre+1