核心思路: 因为二叉树的前序的第一个树必为父结点,而中序中则以该节点为界,左边的则为其左节点,右边的则为其右节点。 通过递归重复完成上诉过程就行 代码: public TreeNode reConstructBinaryTree(int[] pre, int[] in) { //先判断pre或in数组是否为空,或者其长度为0,如果是,说明条件不符合或就是空树,直接返回空 if (pre == null || in == null || pre.length <= 0 || in.length <= 0) { retur...