重建二叉树图解

已知某二叉树的前序遍历和中序遍历的结果，请重构出该二叉树（步骤详解）

前序遍历序列{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的左边，可画部分二叉树如下：