描述 一般来说，给定二叉树的先序遍历序列和后序遍历序列，并不能确定唯一确定该二叉树。 但是对于“真二叉树”（每个内部节点都有两个孩子的二叉树），给定它的先序、后序遍历序列足以完全确定它的结构。 将二叉树的n个节点用[1, n]内的整数进行编号，输入一棵真二叉树的先序、后序遍历序列，请输出它的中序遍历序列。 输入 第一行为一个整数n，即二叉树中节点的个数。 第二、三行为已知的先序、后序遍历序列。 输出 仅一行，给定真二叉树的中序遍历序列。 ps:题目来自清华大学邓俊辉老师课后PA