题解 | #重建二叉树#

import java.util.*;



public class Solution {
    
    public TreeNode reConstructBinaryTree (int[] preOrder, int[] vinOrder) {

        //递归实现，忽略细节,找到根节点，如何将左右子树根节点递归找到
        int n = preOrder.length;
        int m = vinOrder.length;
        if(n==0||m==0) return null;
        //创建根节点
        TreeNode root = new TreeNode(preOrder[0]);
        
        //遍历中序数组，找到前序数组，每次第一个位置，就能确定根节点
        for(int i=0;i<vinOrder.length;i++){

            if(preOrder[0]==vinOrder[i]){

                //左边：前序遍历数组向后移动一位看i+1前一部分，中序遍历只看左边部分的
                root.left = reConstructBinaryTree(Arrays.copyOfRange(preOrder,1,i+1),Arrays.copyOfRange(vinOrder,0,i));
                //右边，前序看i+1位置后面的部分,中序遍历看右边部分
                root.right = reConstructBinaryTree(Arrays.copyOfRange(preOrder,i+1,preOrder.length),Arrays.copyOfRange(vinOrder,i+1,vinOrder.length));

            }
        }
        return root;

    }
}