leetcode 105: Construct Binary Tree from Preorder and Inorder Traversal

最新推荐文章于 2024-01-17 14:50:43 发布

mikefan1991

最新推荐文章于 2024-01-17 14:50:43 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/47445953

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种使用前序遍历和中序遍历构建二叉树的方法。通过递归地寻找子树根节点的方式实现。该算法对于理解二叉树的数据结构及遍历原理有重要作用。

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        return helper(preorder,inorder,0,0,inorder.size()-1);
    }
    TreeNode* helper(vector<int>& preorder, vector<int>& inorder, int pre, int in_l, int in_r)
    {
        TreeNode* root=NULL;
        int i;
        for(i=in_l;i<=in_r;i++)
            if(inorder[i]==preorder[pre])//find the root of each subtree
            {
                root=new TreeNode(preorder[pre]);
                break;
            }
        if(root)
        {
            root->left=helper(preorder,inorder,pre+1,in_l,i-1);
            root->right=helper(preorder,inorder,pre+i-in_l+1,i+1,in_r);
        }
        return root;
    }
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mikefan1991

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++版-剑指offer 面试题6：重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告

极客学长Bravo | 突破信息差 | 副业生财有术

04-23

3354

剑指offer 重建二叉树参与人数：5246 时间限制：1秒空间限制：32768K 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析

LeetCode 105：Construct Binary Tree from Preorder and Inorder Traversal

哈哈的个人专栏

05-20

1628

LeetCode 105： Given preorder and inorder traversal of a tree, construct the binary tree. 给定一个二叉树的前序和中序遍历，重建这棵二叉树。

参与评论您还未登录，请先登录后发表或查看评论

Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal（详细解析）

xue1236的博客

12-18

338

Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 题目链接： Construct Binary Tree from Preorder and Inorder Traversal 难度：Medium 题目大意：根据一棵二叉树中序遍历和前序遍历的结果恢复出二叉树。思路：这道题与leetcode上另一道题很像，参考我的另一篇博文Leetcode 106. Construct Binary Tree from In

LeetCode 105: Construct Binary Tree From Preorder and Inorder Traversal题解（python）

Bourns_A的博客

07-22

306

LeetCode 105: Construct Binary Tree From Preorder and Inorder Traversal 分类：Tree & Recursion 难度：M 描述：给了一个树的先序遍历和中序遍历的结果，让把这歌二叉树给复现出来。 preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Tree: 3 / \ 9 20 / \ 15 7 链接: Construct Binary T

Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal (python+cpp)

qq_37821701的博客

06-30

344

Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal题目解析题目解析观察前序遍历和中序遍历可以发现，前序遍历的第一个节点是根节点，从中序遍历中找到这个节点的位置，这个节点左边是左子树，右遍是右子树。根据这样的规律，我们可以用前序遍历的顺序作为索引，将中序遍历进行不断切分来构造树。递归函数的详情如下：新建一个全局变量preindex，代表在前序遍历中的位置，在递归过程中每次递归这个变量加1 递归函数接受两个参

【leetcode】105. Construct Binary Tree from Preorder and Inorder Traversal

很吵请安静

12-19

330

给定二叉树的前序遍历和中序遍历，让构建这棵树二叉树。思路：以题目给的例子为例 preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] 因为先序遍历是先访问根节点，再访问左右子树，所以先序遍历出现的第一个节点一定是整棵树的跟节点，所以3是根节点。这样我们可以把中序遍历的数组根据根节点分成两个部分，左子树和右子树 left child = [9] rig...

LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal（二叉树）

da_kao_la的博客

04-05

336

题目来源：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 问题描述 105.Construct Binary Tree from Preorder and Inorder Traversal Medium 155841FavoriteShare Given ...

【leetcode-Python】-树-105. Construct Binary Tree from Preorder and Inorder Traversal

gulaixiangjuejue的博客

03-18

294

题目链接 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 题目描述根据一棵树的前序遍历和中序遍历构造二叉树。二叉树中不包含重复元素。示例输入：preorder=[3,9,8,6,7]，inorder = [9,3,6,8,7] 输出： [3,9,8,null,null,6,7] 解题思路这道题首先需要根据前序遍历和中序遍历的结果找到根节点，然后找出

105. Construct Binary Tree from Preorder and Inorder Traversal

zzyy17的专栏

10-23

170

Problem Description: Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. For example, given preorder =[3,9,...

LeetCode105: Construct Binary Tree from Preorder and Inorder Traversal（从前序与中序遍历序列构造二叉树）

凌凌岛的博客

05-26

338

Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. For example, given preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Return the following binary tree: 3 / \

LeetCode - Medium - 105. Construct Binary Tree from Preorder and Inorder Traversal

KISS

06-14

498

Topic Array Tree Depth-first Search Description https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder i

105.construct binary tree from preorder and inorder traversal从前序和与中序遍历序列构造二叉树【LeetCode单题讲解系列】

08-31

105.construct_binary_tree_from_preorder_and_inorder_traversal从前序

四平方和定理leetcode-leetcode-practice:个人LeetCode练习代码

06-30

105.construct-binary-tree-from-preorder-and-inorder-traversal (从前序与中序遍历序列构造二叉树) 106.construct-binary-tree-from-inorder-and-postorder-traversal (从中序与后序遍历序列构造二叉树) 112.path-...

【LeetCode 面试经典150题】105. Construct Binary Tree from Preorder and Inorder Traversal 从前序和中序构造二叉树

qq_43513394的博客

01-17

409

Given two integer arrays and where is the preorder traversal of a binary tree and is the inorder traversal of the same tree, construct and return the binary tree.给定两个整数数组和，其中是二叉树的前序遍历，而是同一棵树的中序遍历，根据这两个数组构造并返回这棵二叉树。输入: = [3,9,20,15,7], = [9,3,1

基于MATLAB的教室人数统计

08-21

基于MATLAB的教室人数统计

阿比让绿地分析系统APP软件代码

08-21

内容概要：本文档详细介绍了基于Google Earth Engine (GEE) 构建的阿比让绿地分析仪表盘的设计与实现。首先，定义了研究区域的几何图形并将其可视化。接着，通过云掩膜函数和裁剪操作预处理Sentinel-2遥感影像，筛选出高质量的数据用于后续分析。然后，计算中值图像并提取NDVI（归一化差异植被指数），进而识别绿地及其面积。此外，还实现了多个高级分析功能，如多年变化趋势分析、人口-绿地交叉分析、城市热岛效应分析、生物多样性评估、交通可达性分析、城市扩张分析以及自动生成优化建议等。最后，提供了数据导出、移动端适配和报告生成功能，确保系统的实用性和便捷性。适合人群：具备一定地理信息系统(GIS)和遥感基础知识的专业人士，如城市规划师、环境科学家、生态学家等。使用场景及目标：①评估城市绿地分布及其变化趋势；②分析绿地与人口的关系，为城市规划提供依据；③研究城市热岛效应及生物多样性，支持环境保护决策；④评估交通可达性，优化城市交通网络；⑤监测城市扩张情况，辅助土地利用管理。其他说明：该系统不仅提供了丰富的可视化工具，还集成了多种空间分析方法，能够帮助用户深入理解城市绿地的空间特征及其对环境和社会的影响。同时，系统支持移动端适配，方便随时随地进行分析。用户可以根据实际需求选择不同的分析模块，生成定制化的报告，为城市管理提供科学依据。

在线问卷调查系统-在线问卷调查系统源码-在线问卷调查系统代码-springboot在线问卷调查系统源码-基于springboot的在线问卷调查系统设计与实现-在线问卷调查管理系统代码