由二叉树的前序和中序序列求后序序列

碰到这题的时候第一时间是想先还原二叉树，不过这样总归是绕了。

记录下https://blog.csdn.net/qq_29375837/article/details/81160362

看到的递归思路

private static void coverTree(int[] pre, int[] order, int[] post, int i) {
   for (int j = 0; j < order.length; j++) {
      if(order[j]==pre[0]) {
         post[i]=order[j];//赋值

//左子树
coverTree(Arrays.copyOfRange(pre,1,j+1),Arrays.copyOfRange(order,0,j),post,i-j-1);
//右子树
coverTree(Arrays.copyOfRange(pre,j+1,pre.length),Arrays.copyOfRange(order, j+1,order.length),post,i-1);

            }
        }
}