请手写代码，根据给定的前序遍历和中序遍历结果构建二叉树，并说明你的实现思路。

Question

Accepted Answer

考察点：考察二叉树遍历性质的理解与递归编码实现能力。回答思路：正确识别前序序列第一个元素为根节点 利用中序序列划分左右子树范围 递归构建左右子树并正确退出边界 说明时间复杂度与空间复杂度

考察说明