解析： 题目大意：给出二叉树的中序和后序遍历，求前序遍历的最后一个结点。 用套路的建树再中序遍历是可以做的，时间给得很充足。不建树也可以做，由于前序遍历的顺序是根左右，那么寻找前序遍历最末项的方法为： 1、先看根结点有没有右子树，有就往右子树找； 2、如果没有右子树，则看有没有左子树，有就往左子树找； 3、如果左子树也没有，那么这个根结点就是结果。 而根据中序和后序就能得到每个结点的左子树和右子树。 #include <vector> #include <iostream> using namespace std;...