87 求先序排列

转载：https://blog.youkuaiyun.com/a1439775520/article/details/92798356
87 求先序排列

作者: Turbo时间限制: 1S章节: 深度优先搜索

问题描述 :

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。

输入说明 :

两行，每行一个字符串，分别表示中序和后序排列

输出说明 :

一个字符串，表示所求先序排列

输入范例 :

BADC
BDCA
输出范例 :

ABCD

import java.util.Scanner;

public class test_87 {
    /**
     * 87 求先序排列
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String inStr = sc.next();
        String postStr = sc.next();
        dfs(inStr,postStr);
    }
    private static void dfs(String inStr,String postStr){
        char c = postStr.charAt(postStr.length() - 1);
        System.out.print(c);
        int index = inStr.indexOf(c);
        if(index>0){
            dfs(inStr.substring(0,index),postStr.substring(0,index));
        }
        if(index<inStr.length()-1){
            dfs(inStr.substring(index+1),postStr.substring(index,postStr.length()-1));
        }
    }
}