0
已解决
高级光能
2111 求后序遍历
题目描述 Description
输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。
输入描述 Input Description
第一行：一个字符串，为树的先序遍历序列
第二行：一个字符串，为树的中序遍历序列
输出描述 Output Description
一行：该树的后序遍历序列
样例输入 Sample Input
abdec
dbeac
样例输出 Sample Output
debca
数据范围及提示 Data Size & Hint
树的结点一律用小写字母表示
王子凡在2018-11-01 18:51:42追加了内容
肿么写，有银会么
2
已采纳
中级光能
假设二叉树一共有n个结点。
1.先序遍历的第一个结点为整个二叉树的根，找到这个结点在中序遍历中的位置p（是第几个结点）。
2.这个二叉树的左子树
先序遍历是原二叉树先序遍历的第2到第p个，中序遍历是原二叉树中序遍历的第1到第p-1个。
3.这个二叉树的右子树
先序遍历是原二叉树先序遍历的第p+1到第n个，中序遍历是原二叉树中序遍历的第p+1到第n个。
4.通过递归可以还原这个二叉树，递归的终止条件是二叉树只有一个根结点。
5.把还原的二叉树后续遍历并输出。
0
高级光能
求dadadadalao
0
缔造者之神
1
0
缔造者
1
