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

来源：互联网发布：中国校花大赛数据库编辑：程序博客网时间：2024/06/05 19:40

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);
}
写的不好请多指教

0 0