重建二叉树过程详解

已知某二叉树的前序遍历和中序遍历的结果，请重构出该二叉树（步骤详解）
前序遍历序列{1，2，4，7，3，5，6，8}
中序遍历序列{4，7，2，1，5，3，8，6}
step1
首先需要知道前中后序的遍历方式：
前序遍历：根左右
中序遍历：左根右
后序遍历：左右根

注意观察“根节点”的位置

针对于本题，前序+中序，先看前序，第一个元素“1”即为根节点，然后在中序遍历中标记出“1”所在位置
step2
在中序遍历中确认的根节点位置，则左右两边分别为左子树和右子树

step3
目光回到前序遍历，第二个元素是“2”，根据中序遍历序列可得“2”在“1”的左子树中，因此可画出部分二叉树如下：

注：前序遍历从左往右依此看元素，若是后序遍历则最后一个元素是根节点，并且从右往左看

step4
1.继续看前序遍历，第三个元素是“4”，而在中序遍历中，4在2的左边，可画部分二叉树如下：
2.继续看前序遍历，第四个元素是“7”，而在中序遍历中，7在4的右边，可画部分二叉树如下：
3.继续看前序遍历，第五个元素是“3”，而在中序遍历中，3在1的右边，可画部分二叉树如下：
4.继续看前序遍历，第六个元素是“5”，而在中序遍历中，5在3的左边，可画部分二叉树如下：

step5
按照上述步骤可将此二叉树重建，不难发现这其实是一种递归的体现