碰到这题的时候第一时间是想先还原二叉树,不过这样总归是绕了。
记录下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);
}
}
}