给定一棵二叉树的前序遍历序列和中序遍历序列,求该二叉树的后序遍历序列。
第一行一个数 n (1 <= n <= 50000) 表示节点个数。第二行 n 个数为前序遍历序列。第三行 n 个数为中序遍历序列(数之间空格分隔)。
一行 n 个数表示后序遍历序列,以空格隔开。
3 1 2 3 2 1 3
2 3 1
前序首元素是根,在中序定位根划分左右子树规模递归求解;数据大时用显式栈避免递归爆栈。