LeetCode Hot100 | Day6 | 从前序和中序数组构建二叉树

LeetCode Hot100 | Day6 | 从前序和中序数组构建二叉树

从前序和中序数组构建二叉树

105. 从前序与中序遍历序列构造二叉树 - 力扣(LeetCode)

c++ 复制代码
class Solution {
public:
    TreeNode *tra(vector<int> preorder, vector<int> inorder)
    {
        if(preorder.size()==0)
            return nullptr;
        int val=preorder[0];
        TreeNode* t=new TreeNode (val);
        int index=0;
        for(index=0;index<inorder.size();index++)
            if(val==inorder[index])
                break;
        t->left=tra(vector<int>(preorder.begin()+1,preorder.begin()+1+index),vector<int>(inorder.begin(),inorder.begin()+index));
        t->right=tra(vector<int>(preorder.begin()+1+index,preorder.end()),vector<int>(inorder.begin()+index+1,inorder.end()));
        return t;
    }
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        return tra(preorder,inorder);
    }
};

读者可以参考这篇博客来学习本题解法,思路都一样

代码随想录 | Day25 | 二叉树:从中序与后序遍历构造二叉树&&最大二叉树-CSDN博客

注意点:切割子树的前序和中序区间的时候要注意使用的区间要统一

前闭后开就全都前闭后开

前开后闭就全都前开后闭

相关推荐
小龙报22 分钟前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
金宗汉31 分钟前
《宇宙递归拓扑学:基于自指性与拓扑流形的无限逼近模型》
大数据·人工智能·笔记·算法·观察者模式
张永清-老清1 小时前
每周读书与学习->JMeter主要元件详细介绍(一)配置元件
学习·jmeter·性能调优·jmeter性能测试·性能分析·干货分享
狮智先生1 小时前
【学习笔记】利用meshlab进行曲面的质量检查
经验分享·笔记·课程设计·几何学
王夏奇1 小时前
C++友元函数和友元类!
开发语言·c++
鼾声鼾语1 小时前
grootN1 grootN1.5 gr00t安装方法以及使用(学习)
学习·angular.js·simulink·isaacsim·isaaclab
MYX_3092 小时前
第七章 完整的模型训练
pytorch·python·深度学习·学习
xzal122 小时前
C++之理解共用体
c++
YY_TJJ2 小时前
算法题——贪心算法
算法·贪心算法
_OP_CHEN2 小时前
C++基础:(十六)priority_queue和deque的深度解析
开发语言·c++