算法练习---二叉树-从前序与中序遍历序列构造二叉树

题目:

给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点
输入：preorder = [3, 9, 20, 15, 7], inorder = [9, 3, 15, 20, 7]
输出：[3, 9, 20, null, null, 15, 7]

代码:

    /**
     * @param preorder 前序数组
     * @param inorder 中序数组
     * @return
     */
    public TreeNode<Integer> createNewTreeNode(int[] preorder,int[] inorder){
        if(preorder.length==0 || inorder.length==0){
            return null;
        }
        TreeNode<Integer> node=new TreeNode<>(preorder[0]);
        for(int x=0;x< preorder.length;x++){
            if(preorder[0]==inorder[x]){
                //前序的特点是根在第一个位置
                //中序的特点是根左边是左子树,根右边是右子树
                //找出前序中第一个值在中序数组中的位置,确定根,缩小数组范围切割数组.
                int index=x;
               int[] leftP= Arrays.copyOfRange(preorder,1,index+1);
               int[] rightP= Arrays.copyOfRange(preorder,index+1,preorder.length);
               int[] leftI= Arrays.copyOfRange(inorder,0,index);
               int[] rightI=Arrays.copyOfRange(inorder,index+1,inorder.length);
               node.lTreeNode=createNewTreeNode(leftP,leftI);
               node.rTreeNode=createNewTreeNode(rightP,rightI);
               break;
            }
        }
        return node;
    }