树（3）构造树

Q:
给出一棵树的前序遍历和中序遍历，请构造这颗二叉树
注意：
可以假设树中不存在重复的节点

A：
建立数组下标，根据数组下标定位元素及左右两边的数组长度；

边界：数组首尾下标比较
相等 ——》node；
right<left——》null；

right>left——》如下：

1. 通过前序遍历确定根A0，
2. 通过中序遍历中根A0的位置找到其左右子树A1、 A2（先遍历中序遍历找到根节点的位置）
3. 为了分别定位属于A1、A2左右子树的长度，仅需定义出左/右子树的长度，借长度和上一个前序、中序的首尾点来确定A1，A2各自的前序及中序数组

summay
通过前序找出根节点，通过根节点和中序找出左右子树（传入的参数），进入递归（即分别找出左右子树的根节点，回到起点）