请实现 LeetCode 105 题：从前序与中序遍历序列构造二叉树。你能说明解题思路并给出代码吗？

回答思路

1. 明确前序和中序遍历的特点：前序首元素为根，中序划分左右子树
2. 利用哈希表快速定位根节点在中序中的位置以降低时间复杂度
3. 正确递归构造左右子树并处理边界
4. 分析时间复杂度为 O(n)，空间复杂度 O(n)