已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。
输入说明:仅一组数据,分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。
输出说明:在一行上输出该二叉树的后序序列。
输入样本:
ABDGCEFH
DGBAECHF
输出样本:
GDBEHFCA
import javax.swing.plaf.synth.SynthTextAreaUI;
import java.util.*;
public class Main2 {
public static StringBuffer sb = new StringBuffer();
public static void main(String[] args) {
String preorderStr = "ABDGCEFH";
String inderStr = "DGBAECHF";
char[] preorder = preorderStr.toCharArray();
char[] inorder = inderStr.toCharArray();
int psize = preorder.length;
int insize = inorder.length;
build(preorder, inorder,0, preorder.length-1, 0, inorder.length-1);
System.out.println(sb.toStrin