algo/tree-class/tu-wen-er--762f5/dong-ge-sh-cff78/

[giscus[bot]]

algo/tree-class/tu-wen-er--762f5/dong-ge-sh-cff78/

构造最大二叉树 通过前序和中序遍历结果构造二叉树 通过后序和中序遍历结果构造二叉树 通过后序和前序遍历结果构造二叉树

https://labuladong.github.io/algo/tree-class/tu-wen-er--762f5/dong-ge-sh-cff78/

[zyroot]

    if (preStart == preEnd) {
        return new TreeNode(preorder[preStart]);
    }

后序和前序代码中这一块判断属实弄不清楚，难受。。。。。。。

[Alexander5421]

这个是防止 int leftRootVal = preorder[preStart + 1]; 下标越界的。 所以提前把长度只有1的情况作为叶节点返回