construct binary tree from preorder and inorder

最新推荐文章于 2021-11-20 22:20:24 发布
最新推荐文章于 2021-11-20 22:20:24 发布
阅读量372 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010484308/article/details/42885425
版权 
/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode *build(vector<int> &preorder,vector<int> &inorder,int pl,int pr,int il,int ir)
    {
        if(pl > pr || il > ir)
            return NULL;
        TreeNode *root = new TreeNode(preorder[pl]);
        for(int i = il;i<= ir;i++)
        {
            if(inorder[i]!= preorder[pl])
                continue;
            root->left = build(preorder,inorder,pl+1,pl+i-il,il,i-1);
            root->right = build(preorder,inorder,pl+1+i-il,pr,i+1,ir);
            break;
        }
    }
    TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder) {
        return build(preorder,inorder,0,preorder.size()-1,0,inorder.size()-1);
    }
}；










这个题目写出了一个bug，因为那个i是从il 到 < = ir
wishingweed
关注
专栏目录
Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal (python+cpp)
qq_37821701的博客
06-30 238
Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal题目解析 题目 解析 观察前序遍历和中序遍历可以发现，前序遍历的第一个节点是根节点，从中序遍历中找到这个节点的位置，这个节点左边是左子树，右遍是右子树。根据这样的规律，我们可以用前序遍历的顺序作为索引，将中序遍历进行不断切分来构造树。递归函数的详情如下： 新建一个全局变量preindex，代表在前序遍历中的位置，在递归过程中每次递归这个变量加1 递归函数接受两个参
LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal（二叉树）
da_kao_la的博客
04-05 268
题目来源：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 问题描述 105.Construct Binary Tree from Preorder and Inorder Traversal Medium 155841FavoriteShare Given ...
105. Construct Binary Tree from Preorder and Inorder Traversal
猫敷雪
06-21 318
题目描述（中等难度） 根据二叉树的先序遍历和中序遍历还原二叉树。 解法一 递归 先序遍历的顺序是根节点，左子树，右子树。中序遍历的顺序是左子树，根节点，右子树。 所以我们只需要根据先序遍历得到根节点，然后在中序遍历中找到根节点的位置，它的左边就是左子树的节点，右边就是右子树的节点。 生成左子树和右子树就可以递归的进行了。 比如上图的例子，我们来分析一下。 preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] 首先根据 preorder 找到根节点是 3 然后根
Construct Binary Tree from Preorder and Inorder Traversal
不积跬步无以至千里
05-04 157
根据前序和中序序列构建一颗二叉树。
Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal（详细解析）
xue1236的博客
12-18 251
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-Python】-树-105. Construct Binary Tree from Preorder and Inorder Traversal
gulaixiangjuejue的博客
03-18 203
题目链接 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] 解题思路 这道题首先需要根据前序遍历和中序遍历的结果找到根节点，然后找出
Construct Binary Tree from Preorder and Inorder Traversal（C++从前序与中序遍历序列构造二叉树）
coolsunxu的博客
07-06 129
Construct Binary Tree from Preorder and Inorder Traversal（C++从前序与中序遍历序列构造二叉树）
【leetcode】105. Construct Binary Tree from Preorder and Inorder Traversal
很吵请安静
12-19 289
给定二叉树的前序遍历和中序遍历，让构建这棵树二叉树。 思路： 以题目给的例子为例 preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] 因为先序遍历是先访问根节点，再访问左右子树，所以先序遍历出现的第一个节点一定是整棵树的跟节点，所以3是根节点。 这样我们可以把中序遍历的数组根据根节点分成两个部分，左子树和右子树 left child = [9] rig...
LeetCode105. Construct Binary Tree from Preorder and Inorder Traversal （思路及python解法）
AIpush的博客
12-10 275
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...
《中英双解》leetCode Construct Binary Tree from Preorder and Inorder Traversal(从前序到中序序列构建二叉树)
weixin_46272350的博客
11-20 250
Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same tree, construct and return the binary tree. 给定一棵树的前序遍历preorder与中序遍历inorder。请构造二叉树并返回其根节点 Example...
105.construct binary tree from preorder and inorder traversal从前序和与中序遍历序列构造二叉树【LeetCode单题讲解系列】
08-31
105.construct_binary_tree_from_preorder_and_inorder_traversal从前序
leetcode partition List c++
wishingweed
11-19 873
要注意循环链表的情况，如果big在前，small在ho
Binary Tree Maximum Path Sum Leetcod c++
wishingweed
10-25 779
I use the iterate function to solve this problem.
pascal's triangle II leetcode c++
wishingweed
01-17 599
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your algorithm to use only O(k) extra space? for this
leetcode subsets c++
wishingweed
11-12 584
dfs needs more practice.class Solution { public: vector > subsets(vector &S) { vector > answer; vector cur; answer.push_back(cur); if(S.empty()) return answer; sort(S.begin(),S.
leetcode c++ combination sumII
wishingweed
11-08 550
这个题目有几点值得要提的。 第一，i＋＋这个表达式的值时i并不是i
leetcode c++ jump game 2
wishingweed
11-10 528
I declare two para ; boundary start and boundary end and for each step I
count and say leetcode c++
wishingweed
12-02 487
pay attention to n and the string. it is easy to understand the code below.class Solution { public: string countAndSay(int n) { // Start typing your C/C++ solution below // DO
Assume the postorder of binary tree T is RELATIONDB, the in order of T is REILTABOND,then the preorder of T will be
最新发布
05-02
In an inorder traversal of a binary tree, the nodes to the left of the root correspond to the left subtree of the root, and the nodes to the right of the root correspond to the right subtree of the ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值