二叉树遍历

第一次提交的时候很复杂，后来参考大神们的c++代码精简了下

import java.util.*;
public class Main{
      public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            judge(sc.nextLine(), sc.nextLine());
        }
    }
    public static void judge(String str1,String str2){
        if (str1.length() == 0) return;
        int num = str2.indexOf(str1.charAt(0));
        judge(str1.substring(1, num + 1), str2.substring(0, num));
        judge(str1.substring(num + 1), str2.substring(num + 1));
        System.out.print(str1.charAt(0));
    }
}

import java.util.Scanner;
public class Main{
    /*
    思路：递归
    一颗树的左子树的后序遍历+右子树的后序遍历+该树根节点的值为该树的后序遍历序列
    */
    private static int count = 0;//记录当前选择的是前序遍历序列中的第几个节点
    public static void main(String[] args){
        try(Scanner in = new Scanner(System.in)){
            String s1 = in.nextLine(),s2 = in.nextLine();
            char[] a = s1.toCharArray(),b = s2.toCharArray();
            System.out.println(helper(a,b,0,a.length));
        }
    }
    //以a[count]将位于[s,e)的b分成两半，即找到以a[count]为根节点的左右子树，再对其进行递归
    public static String helper(char[] a,char[] b,int s,int e){
        if(s >= e) return "";
        char c = a[count++];
        int i = s;
        while(i < e){
            if(b[i] == c) break;
            i++;
        }
        String l = helper(a,b,s,i),r = helper(a,b,i + 1,e),res = l + r + c;
        return res;
    }
}

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
public class Main{
    private static void postOrder(String a,String b,BinTree t){
        
        order(a,b,t);
    }
    
    private static void order(String a,String b,BinTree t){
        if(a.equals("")||b.equals("")||a==null||b==null) return;
        char root = a.charAt(0);
        t.val = root;
       
        if (a.length()==1) {
            return;
        }
        int rootIndex = b.indexOf(root);
        String b_left = b.substring(0,rootIndex);
        String b_right = b.substring(rootIndex+1, b.length());
        if (!b_left.equals("")) {
            t.left = new BinTree();
            order(a.substring(1, b_left.length()+1), b_left, t.left);
            
        }
        if (!b_right.equals("")) {
            t.right = new BinTree();
            order(a.substring(rootIndex+1, a.length()), b_right, t.right);
            
        }
        
    }
    private static void print(BinTree t) {
        if (t.left!=null) {
            print(t.left);
        }
        if (t.right!=null) {
            print(t.right);
        }
        
            System.out.print(t.val);
        
        
    }
    public static void main(String[] args)throws IOException{
        BufferedReader reader= new BufferedReader(new InputStreamReader(System.in));
        String a,b;
        BinTree tree;
    while((a = reader.readLine())!=null&&((b = reader.readLine())!=null)){
        tree = new BinTree();
        postOrder(a,b,tree);
        print(tree);
        
    }
    }
}
class BinTree{
    char val;
    BinTree left = null;
    BinTree right = null;
}