889. Construct Binary Tree from Preorder and Postorder Traversal

最新推荐文章于 2025-10-17 07:15:00 发布

原创最新推荐文章于 2025-10-17 07:15:00 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

Tree 同时被 2 个专栏收录

84 篇文章

订阅专栏

温故知新

53 篇文章

订阅专栏

博客包含题目描述和方法思路两部分内容，虽未给出具体信息，但围绕这两方面展开，为解决问题提供了基本框架。

题目描述

在这里插入图片描述

方法思路

class Solution {
    //Runtime: 9 ms, faster than 75.00%
    //Memory Usage: 39.7 MB, less than 91.45%
    public TreeNode constructFromPrePost(int[] pre, int[] post) {
        int N = pre.length;
        if (N == 0) return null;
        TreeNode root = new TreeNode(pre[0]);
        if (N == 1) return root;

        int L = 0;
        for (int i = 0; i < N; ++i)
            if (post[i] == pre[1])
                L = i+1;

        root.left = constructFromPrePost(Arrays.copyOfRange(pre, 1, L+1), Arrays.copyOfRange(post, 0, L));
        root.right = constructFromPrePost(Arrays.copyOfRange(pre, L+1, N), Arrays.copyOfRange(post, L, N-1));
        return root;
    }
}