题目描述 给定一棵二叉树的前序遍历序列和中序遍历序列，构造这棵二叉树。所有节点值互不相同，因此二叉树唯一。 输出的二叉树使用层序序列表示：序列首项是根节点；随后对每个非空节点依次输出左、右孩子，空孩子输出 null；最后删除序列末尾所有连续的 null。 输入格式 第一行输入一个整数 $n$，表示节点数量。 第二行输入 $n$ 个互不相同的整数，表示前序遍历序列。 第三行输入 $n$ 个互不相同的整数，表示中序遍历序列。 输入保证两个序列包含相同的节点值，并且能够构成一棵二叉树。 输出格式 第一行输出层序序列的标记数量 $k$。 第二行输出 $k$ 个用空格分隔的标记，每个标记为节点值或 null，序列化规则遵循题目描述。 数据范围 $1\le n\le3000$ $-3000\le val\le3000$ 所有节点值互不相同。 输入样例 5 3 9 20 15 7 9 3 15 20 7 输出样例 7 3 9 20 null null 15 7