递归复原二叉树，后序遍历输出

参考代码:

import java.util.*;

public class Main {
    static char[] preorder;
    static char[] inorder;
    class Node{
        char val;
        Node left;
        Node right;
        Node(char val) {
            this.val = val;
        }
    }
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			preorder = scanner.nextLine().toCharArray();
			inorder = scanner.nextLine().toCharArray();
			Node root = build(0, preorder.length - 1, 0, inorder.length - 1);
			print(root);
			System.out.println();
			
		}
	}
	public static void print(Node root) {
	    if(root == null) return;
	    if(root.left != null) print(root.left);
	    if(root.right != null) print(root.right);
	    System.out.print(root.val);
	}
	public static Node build(int l1, int r1, int l2, int r2) {
	    if(l1 > r1) return null;
	    Node root = new Main().new Node(preorder[l1]);
	    int mid = l2;
	    while(inorder[mid] != root.val) mid++;
	    root.left = build(l1 + 1, mid - l2 + l1, l2, mid - 1);
	    root.right = build(mid - l2 + l1 + 1, r1, mid + 1, r2);
	    return root;
	}
}