剑指offer 重建二叉树

题目：

image.png

思路：

第一步：由前序（根、左、右）第一个为根节点可知，1为根节点，也是中序（左、根、右）左右子树的分割点
第二步：递归左子树的前序、中序
第三步：递归右子树的前序、中序
第四步：打印当前根

image.png

根：

image.png
左子树递归：
image.png

右子树递归：

image.png

代码：

image.png