给定一棵二叉树的前序和中序遍历序列数组，请构造出原二叉树并返回根节点。

Question

Accepted Answer

考察点：考察递归构造二叉树、数组切分与边界处理能力。回答思路：明确前序首个元素为根，在中序定位根以划分左右子树 正确切分前序和中序的左右子树区间并递归构造 覆盖空数组和单节点等边界情况

考察说明