根据先序遍历和中序遍历求后续遍历

public static void test(String xianxu, String zhongxu) {


if (zhongxu.length() >= 1) {
String gen = xianxu.substring(0, 1);
// sumgen = gen + sumgen;
// System.out.println(sumgen);


int zuoweizhi = zhongxu.indexOf(gen);
String zhongxuZUO = zhongxu.substring(0, zuoweizhi);
if (zhongxuZUO.length() > 0) {
// System.out.println(houxuZUO);
String xianxuZUO = xianxu.substring(1, zhongxuZUO.length() + 1);


// System.out.println(xianxuZUO);
test(xianxuZUO, zhongxuZUO);
}
String zhongxuYOU = zhongxu.substring(zuoweizhi + 1);
if (zhongxuYOU.length() > 0) {


// System.out.println(houxuYOU);


String xianxuYOU = xianxu.substring(zhongxuZUO.length() + 1);


// System.out.println(xianxuYOU);
test(xianxuYOU, zhongxuYOU);
}
if (zhongxuZUO.length() == 1) {
sumgen += zhongxuZUO;
}
if (zhongxuYOU.length() == 1) {
sumgen += zhongxuYOU;
}
if (!sumgen.contains(gen)) {
System.out.println(gen);
}
写的不好请多指教