889. Construct Binary Tree from Preorder and Postorder Traversal

最新推荐文章于 2020-12-18 21:38:56 发布

N.C_IPOC_BUPT

最新推荐文章于 2020-12-18 21:38:56 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： Tree 温故知新

本文链接：https://blog.youkuaiyun.com/IPOC_BUPT/article/details/88739208

Tree 同时被 2 个专栏收录

84 篇文章

订阅专栏

温故知新

53 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

方法思路

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;
    }
}