此题的思路就是分治问题,用递归的方式解决,前面的大佬们已经讲过了。不过有个待优化的地方,就是递归的时候数组其实可以不用拷贝,这样可以减少很多内存空间的使用。下面贴上代码: public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { int len = pre.length; if (len == 0) return null; if (len == 1) return new TreeNode(pre[0]); return dfs(pre, vin, 0, 0, len); } private static TreeNode...