切割左右子树,in[3]前面的为左子树,in[3]后面的为右子树 // 左子树,注意 copyOfRange 函数,左闭右开 root.left = reConstructBinaryTree(Arrays.copyOfRange(pre,1, i +1), Arrays.copyOfRange(in,0, i)); 左子树前序序列为:{2,4,7} 不应该是 1 到 i 吗 为什么这里重建左子树前序序列的时候是 i + 1,
点赞

相关推荐

牛客网
牛客企业服务