中序+先序序列构造二叉树

最新推荐文章于 2023-05-07 16:17:22 发布
最新推荐文章于 2023-05-07 16:17:22 发布
阅读量285 收藏
点赞数
文章标签： e er'
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baizu3236/article/details/79534603
版权
这段代码展示了如何通过先序遍历和中序遍历的序列来构造一棵二叉树。首先找到先序遍历中的根节点，然后在中序遍历中定位根节点，接着递归地构建左子树和右子树。
摘要由CSDN通过智能技术生成
 class Solution {
 public:
TreeNode * buildTree(vector<int>& preorder, vector<int>& inorder) {
int a = preorder.size();
int b = inorder.size();
return constructree(preorder, inorder, 0, a - 1, 0,b - 1);
}
TreeNode *constructree(vector<int>& preorder, vector<int>& inorder, int prel, int prer, int inl, int inr) {
if (prel > prer) return NULL;
int tmp(preorder[prel]);
int i;
for (i = inl; i <= inr; i++) {
最低0.47元/天 解锁文章
baizu3236
关注
先序创建二叉树
weixin_64118613的博客
05-15 1031
【代码】先序创建二叉树。
中序层序建立二叉树
hanshishui的专栏
05-05 1521
<br />思路：以结构体数组存储中序、层序数组信息。层序结构体数组信息包括数据元素、该数据元素在中序数组中的位置；中序数组信息包括数据元素、父母位置、左右孩子指针。建立标记数组（bool型），中序数组中，按层序数组中数据位置并以数组界限和标记元素界限为界先后查找父母，查找后的元素被标记。按照中序数组中父母信息建立二叉树即可。<br />#include <iostream><br />#include <stdlib.h><br />#include <stdio.h><br /> //存储层序数组结构体
先序遍历构造二叉树
weixin_41791402的博客
10-08 673
返回与给定先序遍历preorder 相匹配的二叉搜索树（binary search tree）的根结点。 (回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于node.left的任何后代，值总 < node.val，而 node.right 的任何后代，值总 > node.val。此外，先序遍历首先显示节点的值，然后遍历 node.left，接着遍历 node....
【数据结构·考研】先序构造二叉树
Jiawen9的博客
08-23 1773
在跑程序构造一棵二叉树时，我们经常使用先序构造的方式。先创建一个结点赋值，然后再递归的构造它的左右子树。 例如我们约定好以' # '结束输入，构造下面形状的一棵二叉树： /*------------ 树的形状： a b c d e f --------------*/ 我们以先序的方式输入这棵树：a b d # # e # # c f # # #，最后以层次的方式展示出来。 代码如下： #include<iostream> #include<
【二叉树】根据中序、后序构建二叉树，前序、中序构建二叉树
balei8887的博客
10-24 139
二叉树的构建是一个常常考察的内容，有关二叉树的题目一般是使用递归方法解决，但是找到合适的递归方程很关键。 前序遍历：先看根节点，然后是左子树，最后是右子树。 中序遍历：先看左子树，然后是根节点，最后是右子树。 后序遍历：先看左子树，然后是右子树，最后是根节点。 前序： 根左右，可以根据这个结构先确定根的值，和位置。就是序列的第一个值 中序：左根右 后序：左右根， 可以根据...
105-LeetCode 根据前序+ 中序序列构造二叉树
暖心~的博客
07-09 355
文章目录题目法一：递归 题目 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / 15 7 法一：递归 思路 根据前序遍历可以知道根节点，根据根节点可以在中序序列中得到左子树 和 右子树 的中序序列 我们可以得到如下信息： 先序序列------根节
7-8 先序序列+中序序列建立二叉树
GUIMISHIZHE的博客
07-20 3479
出题人：王东 单位：贵州师范学院 先序序列+中序序列建立二叉树 输入样例： 第一行输入序列长度n，第二行输入n个字符表示二叉树先序遍历的序列，第三行输入n个字符表示二叉树中序遍历的序列 9 ABDGHCEFI GDHBAECIF 输出样例： 输出二叉树后序遍历的序列。 GHDBEIFCA #include <bits/stdc++.h> using namespace std; char pr[1000], in[1000]; struct node{ char data; node
先序序列和中序序列构造二叉树
柯南爱上指针的博客
04-19 2469
1、题目描述：求先序序列(ABCDEFGHI)和中序序列(BCAEDGHFI)所确定的一个二叉树 解题思路： 首先，由先序序列可知A为二叉树的根节点。中序序列中A之前的BC为左子树的中序序列，EDGHFI为右子树的中序序列。然后由先序序列可知B是左子树的根节点，D是右子树的根节点。依次列退，就能将剩下的节点全部分解下去，最后得到二叉树如图(c) public class 由遍历序列构...
从前序与中序遍历序列构造二叉树
2301_77162163的博客
05-07 999
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
leetcode --》 1008. 先序遍历构造二叉树
过道
03-10 780
返回与给定先序遍历preorder 相匹配的二叉搜索树（binary search tree）的根结点。 (回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于node.left的任何后代，值总 &lt; node.val，而 node.right 的任何后代，值总 &gt; node.val。此外，先序遍历首先显示节点的值，然后遍历 node.left，接着遍历 node....
[LeetCode]前序中序构造二叉树
ymyfszx的博客
08-06 342
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 自己AC的代码没了辣鸡LeetCode吞代码就找了个别人博客的，思想是...
先序构造二叉树（1）
klzhangti的专栏
11-03 525
方法一： #include #include typedef struct node{ int data; struct node *left; struct node *right; }BTree; BTree* createTree(BTree *tree){ int temp; scanf("%d",&temp); if(temp==0) tree=NULL; el
先序序列创建二叉树
欢迎光临雨落星辰的博客
04-30 1万+
Description 给定先序序列，按照该序列创建对应的二叉树，并输出其中序和后序序列。 Input 一行，二叉树按先序遍历序列，空指针用字符^占位 Output 两行，分别对应该二叉树的中序和后序序列 Sample Input ABC^DEG^F^^ Sample Output CBEGDFA CGEFDBA #include<stdio.h> #include<string...
【中序、后序遍历序列】【前序、中序遍历序列】构造二叉树
weixin_45799833的博客
09-29 454
java
数据结构先序序列创建二叉树
m0_63142359的博客
11-19 2661
数据结构先序序列创建二叉树
先序序列建立二叉树
iI12456Ii的博客
06-18 4116
【题目描述】建立如图所示的二叉树，输入先序遍历序列以建立二叉树。输出其后序遍历结果。
根据后序中序构造二叉树
m0_48804210的博客
10-24 144
#include<iostream> #include<vector> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class MyClass { public: TreeNode *buildTree(vector<int>
二叉树建立（先序）
热门推荐
weixin_43956284的博客
07-17 1万+
建立二叉树 创建结点 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<queue> using namespace std;//1 2 4 -1 -1 -1 3 5 -1 -1 -1 int cout=0; typedef struct node{ int data;...
c语言由先序序列和中序序列构造二叉树代码
最新发布
12-06
以下是C语言由先序序列和中序序列构造二叉树的代码： ```c #include #include struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; struct TreeNode* buildTree(int* preorder, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值