题干:
输入树的前序和中序遍历,以空格分开,输出这个树的后序遍历
思路:
这种题属于对树的操作的综合性题目,首先根据树的前序和中序遍历得到这个树,也就是所谓的树还原。然后再进行树的后序遍历即可。
根据上面的分析,得到下面的算法源码:
import java.util.Arrays;
import java.util.Scanner;
/*
给定一个树的前序和中序,输出这个树的后序
输入前序和后序以空格分开
*/
public class item70 {
static StringBuffer sb = new StringBuffer();
public static void main(String[] args){
Scanner ss = new Scanner(System.in);
String str1