题解 | #重建二叉树#

// / import java.util.Arrays; public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if (pre.length == 0 || vin.length == 0) { return null; } TreeNode root = new TreeNode(pre[0]); // 在中序中找到前序的根 for (int i = 0; i < vin.length; i++) { if (vin[i] == pre[0]) { // 左子树，注意 copyOfRange 函数，左闭右开 root.left = reConstructBinaryTree(Arrays.copyOfRange(pre, 1, i + 1), Arrays.copyOfRange(vin, 0, i)); // 右子树，注意 copyOfRange 函数，左闭右开 root.right = reConstructBinaryTree(Arrays.copyOfRange(pre, i + 1, pre.length), Arrays.copyOfRange(vin, i + 1, vin.length)); break; } } return root; } }