纯萌新教你从0开始刷剑指offer（面试题7）

最新推荐文章于 2023-07-07 14:52:30 发布

月花江

最新推荐文章于 2023-07-07 14:52:30 发布

阅读量212

点赞数

分类专栏：剑指offer 领扣纯萌新文章标签：算法面试

本文链接：https://blog.csdn.net/yuehuajiang7/article/details/107169467

版权

纯萌新同时被 3 个专栏收录

12 篇文章 0 订阅

订阅专栏

领扣

8 篇文章 0 订阅

订阅专栏

剑指offer

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

今天的题目可谓一波三折

不知道为什么教材上的代码就是不能在LeetCode跑，参数总是有问题，看来是时候再学一波C++了

算法思想比较简单，实现比较复杂

class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        int length=preorder.size();
        return rebuildtree(preorder,inorder,0,length-1,0,length-1);
    }
 TreeNode* rebuildtree(vector<int>& preorder,vector<int>& inorder,int preL,int preR,int inL,int inR)
    {
        if(preL > preR || inL > inR) return NULL;
        TreeNode* root=new TreeNode(preorder[preL]);
        int i;
        for(i=inL;i<inR;i++)
        {
            if(preorder[preL]==inorder[i])//找到根节点
            {
                break;
            }
        }       
        root->left=rebuildtree(preorder,inorder,preL+1,preL+i-inL,inL,i-1);//根结点左边是左子树
        root->right=rebuildtree(preorder,inorder,preL+i-inL+1,preR,i+1,inR);//右边是右子树
        
        return root;
    }    
    

  
};