C编写,要源代码
Description
给定一棵二叉树的前序和中序遍历,求它的后序遍历
Input
第一行一个整数n,表示二叉树的节点个数
第二行n,个整数,表示二叉树的前序遍历
第三行n个整数,表示二叉树的中序遍历
对于20%的数据,n≤10
对于40%的数据,n≤20
对于60%的数据,n≤50
对于80%的数据,n≤100
对于100%的数据,n≤200
Output
输出一行n个整数,表示该二叉树的后序遍历
Sample Input
5
1 2 4 5 3
4 2 5 1 3
Sample Output
4 5 2 3 1
完整的程序参考
热门标签: