根据前序遍历与中序遍历，中序遍历与后序遍历构造二叉树

思路：用前序或者后序遍历找根，用中序遍历确定左右树。1.找到根2：在中序遍历当中找到根的位置，此时根的左边是作数右边是右树。
1.根据一棵树的前序遍历与中序遍历构造二叉树。

class Solution {
   
    public int preIndex=0;
     public TreeNode buildTreeChild(int[] preorder, int[] inorder,int inbegin,int inend) {
   
         if(inbegin>inend){
   
             return null;
         }
         TreeNode root=new TreeNode(preorder[preIndex]);
         //找到中序遍历数组对应的下标，来确定左右树
         int index=find(inorder,preorder[preIndex],inbegin,inend);
         preIndex++;
         root.left=buildTreeChild(preorder,inorder,inbegin,index-1)