给定二叉树的前序遍历和中序遍历结果，如何重建这棵二叉树？请说明你的思路。

Question

Accepted Answer

考察点：考察通过前序和中序序列重建二叉树的算法原理与递归思路。回答思路：指出前序序列的首元素为根节点 在中序序列中定位根节点以划分左右子树 说明递归处理左右子序列的步骤 关注递归终止条件与全局索引或子数组边界的处理

考察说明