从中序和后序遍历序列构造二叉树

最新推荐文章于 2024-07-19 19:11:19 发布

久菜

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量257

点赞数

分类专栏：二叉树文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/weixin_52669146/article/details/130142372

版权

二叉树专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目链接

在这里插入图片描述

class Solution {
public:
    unordered_map<int,int> hash;
    TreeNode* build(int rooti,int left,int right,vector<int>& postorder){
        if(left > right)
            return nullptr;

        TreeNode* node = new TreeNode(postorder[rooti]);
        int index = hash[postorder[rooti]];
        node->left = build(rooti-1-(right-index),left,index-1,postorder);
        node->right = build(rooti-1,index+1,right,postorder);
        return node;
    }
    TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) {
        for(int i = 0;i < inorder.size();i++){
            hash[inorder[i]] = i;
        }
        return build(postorder.size()-1,0,inorder.size()-1,postorder);
    }
};