leetcode: 105. 从前序与中序遍历序列构造二叉树

从图中看出的最重要的一点是前序序列怎末划分红两部分。其实能够先在中序中找出左边有n个元素，而后前序除了第一个头节点以后的n个元素就是左子树上的前序序列。另外的就是右子树的前序序列。 注意上图中前序中序分块的颜色匹配。