（20分）前序遍历的最后结点
已知一棵二叉树中所有结点的键值均为无重复值的正整数。给定该树的后序遍历和中序遍历序列，请你输出对该树进行前序遍历时最后一个输出的结点的键值。
函数接口定义：int LastPre( int postorder[], int inorder[], int n )
其中数组 postorder 存了后序遍历序列，inorder 存了中序遍历序列，n 是结点个数。函数须返回前序遍历时最后一个输出的结点的键值。
输入样例：
7
1 2 3 4 5 6 7
2 1 4 3 7 5 6
输出样例：
5
查看答案和解析【28考研辅导课程推荐】：28考研集训课程,VIP领学计划,28考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
