// 遍历中序遍历序列寻找根节点 privateintfindRoot(int [] in, int val) { for (inti=0; i < in.length; i ++) { if (in[i] == val) { return i; } } return0; }
// 复制数组用于下一步操作 privateint[] copy(int [] array, int start, int end){ intlength= end - start + 1; int [] res = newint[length]; for (inti=0; i < length; i ++){ res[i] = array[i + start]; } return res; }