给定二叉树的前序遍历和中序遍历结果，如何重建这棵二叉树？请描述算法思路并给出实现要点。

Question

Accepted Answer

考察点：考察二叉树遍历性质、递归分治和编码实现能力。回答思路：能说明前序确定根节点、中序划分左右子树的关键性质 能正确设计递归或迭代的分解流程并处理边界条件 能分析时间复杂度和空间复杂度

考察说明