给定某二叉树的前序遍历和中序遍历数组，请还原出该二叉树并返回其根节点。请说明算法思路并实现代码。

Question

Accepted Answer

考察点：考察二叉树遍历性质、递归分治与代码实现能力。回答思路：解释前序确定根节点、中序划分左右子树的原理 正确处理递归边界与索引计算 说明时间复杂度和空间复杂度 给出可运行的实现并验证示例

考察说明