通过中序和后序序列恢复二叉树

最新推荐文章于 2024-05-17 18:40:58 发布
最新推荐文章于 2024-05-17 18:40:58 发布
阅读量441 收藏 6
点赞数 13
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45765073/article/details/134653442
版权

通过中序和后序序列恢复二叉树

中序的遍历顺序是左中右，
后序的遍历顺序是左右中。

以该二叉树的中序和后序结果为例
中序：3 4 8 6 7 5 2 1 10 9 11 15 13 14 12
后序：8 7 6 5 4 3 2 10 15 14 13 12 11 9 1
详情见图：
这里展示的是左子树的恢复
左子树的恢复
这里展示的是右子树的恢复
右子树的恢复
因此，二叉树的完整恢复图为：
二叉树的完整恢复图

OrienZ 3
关注
  • 13
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
又中序遍历和后序遍历还原二叉树
BlackCarDriver的博客
05-09 1685
又中序遍历和后序遍历还原二叉树 根据一棵树的中序和先序遍历的结果可以还原一棵唯一的二叉树。 题目要求： 设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树 例如：先根序列为 ABDGCEF#， 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。 思路： MY CODE #include<iostream> #include<std...
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
热门推荐
正弦定理的博客
12-09 35万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
前序遍历，中序遍历，后序遍历是如何还原一棵二叉树的？
ifwecande的博客
06-22 1203
文章目录前序遍历和中序遍历还原二叉树思路（迭代）代码前序遍历和中序遍历还原二叉树思路代码 二叉树的前中后三种遍历方式，各有各的特点。 我们可以通过前中后三种遍历方式中两种遍历方式的组合去还原一棵二叉树。 (无重复元素的树) 注意： 我们只能通过前中，中后两种方式去还原一棵确定的二叉树。 原因： 以前序遍历和中序遍历为例。 前序遍历是通过根左右的方式进行访问的，中序遍历时通过左根右的方式进行遍历的。 显而易见，前序遍历区分出根和左右节点，中序遍历区分出左节点和右节点，如此一来，根和左右节点的顺序一目了然，我们
利用后序和中序遍历恢复二叉树
u011622515的博客
11-27 1987
利用后序和先序遍历恢复二叉树   利用后序和中序遍历可以将二叉树还原出来,以便于进行其他树的操作。在这里我们还原出二叉树之后进行先序遍历来求得先序遍历的结果,我们约定还原树的函数叫做RestoreTree()。 过程 后序遍历实例:C B E H G I F D A 中序遍历实例:B C A E D G H F I 中序遍历开始位置,结束位置记做z1,z2,后序的记为h1,h2 新建...
编程导航算法通关村 | 如何使用通过中序和后序序列恢复二叉树
qq_34368653的博客
08-09 1116
如何通过中序和后序序列恢复二叉树
中序 + 后序 序列建立二叉树
qq_51668179的博客
04-17 2156
二叉树的建立 哈哈， 原本是数据结构的一道题，期末考试写出来了，到现在写题又给忘了，那咱们就来学一学吧！ 题意 大概就是给你一个n, 即有一个n节点二叉树，接着给出二叉树的中序遍历和后序遍历，然后需要你给出二叉树的左视图和右视图。 输入样例： 8 6 8 7 4 5 1 3 2 8 5 4 7 6 3 2 1 输出样例： L 1 6 7 8 5 R 1 2 3 4 5 AC代码， 详情见注释 #include "bits/stdc++.h" using namespace std; vector<i
【数据结构】基于前序、中序、后序序列构造二叉树
m0_53700832的博客
02-06 1915
二、在中序遍历序列中找到前序序列的根结点，则该结点左侧为左子树的中序遍历序列，右侧为右子树的中序遍历序列；二、在中序遍历序列中找到前序序列的根结点，则该结点左侧为左子树的中序遍历序列，右侧为右子树的中序遍历序列；、检测输入的前序，中序，后续序列的有效性，例如当用户输入错误的序列时，程序应该有错误提示；中，接着寻找根在中序序列中的位置，如果没有找到根节点，则终止检查函数，返回。中，接着寻找根在中序序列中的位置，如果没有找到根节点，则终止检查函数，返回。中序序列，遍历整个字符串，第一个即为根结点，保存在。
根据中序序列和后序序列建立二叉树
m0_72671017的博客
05-23 138
【代码】根据中序序列和后序序列建立二叉树。
算法通关村——如何通过中序和后序序列恢复一颗二叉树
weixin_56241562的博客
07-31 336
解析：因为前序、后序序列只能确定根节点，但是中间部分不知道怎么划分，故不能恢复。中序：3 4 8 6 7 5 2 后序： 8 7 6 5 4 3 2。中序：3 4 8 6 7 5 后续： 8 7 6 5 4 3。(1)后续最后一个访问的就是根节点，所以根节点是。前序和后序序列不能恢复二叉树。
由中序和后序序列确定二叉树
01-04
数据结构中关于由中序和后序序列确定二叉树。
建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数
12-28
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
c代码-递归创建二叉树，先序、中序、后序递归遍历二叉树
07-14
c代码-递归创建二叉树，先序、中序、后序递归遍历二叉树
【探索数据结构】线性表之顺序表
最新发布
2301_80840905的博客
05-17 1261
线性表在逻辑结构上是连续的，在物理结构上不一定是连续的。线性表中的顺序表（本篇的主角）在物理结构上是连续的，而线性表中的链表在物流结构上却是不连续的。
【数据结构】——时间复杂度与空间复杂度
dab112的博客
05-17 1018
时间复杂度与空间复杂度的介绍
【数据结构】线性表----链表详解
Skrrapper的博客
05-14 1008
前面我们介绍的顺序表，在逻辑结构和物理结构上都是线性、连续的关系，那么我们在篇尾的时候也提到了是否有一种顺序表，无需在物理结构上连续，从而达到更好存取的目的呢？今天它来了。链表（LinkList）属于线性表的一种，以下是百度百科关于链表的定义：在结构上链表数据域指针域。我们可以类比成火车，火车每一节车厢实际上是独立的，也就好比数据域，存储着各自的数据；但每一节车厢之间都会由一条链连接在一起，从而形成整个火车，链也就好比指针域，起到连接该车厢和指向下一车厢的作用。而实际上这样的存储结构也就是为什么。
选择、快排、堆排序、归并
m0_46671240的博客
05-17 170
排序的核心是：在未排序的序列中，把未排序第一个元素和未排序的最小元素交换位置。第一重 for 循环控制总轮数和 a 的下标（即控制排序到了哪个元素）假设未排序的第一个元素称为 a ， 未排序的最小元素称为 b。因此，设计时，显然要设置两重 for 循环。第二重 for 控制找出 b。
C语言（指针）8
奋斗的小羊的博客
05-16 1044
指针超超超详解
【MySQL精通之路】行-数据结构
Anakki的博客
05-17 955
InnoDB表的默认行格式由变量定义，该变量的默认值为DYNAMIC。当row_format表选项未明确定义或指定row_format=default时，将使用默认行格式。可以使用CREATE table或ALTER table语句中的row_format表选项显式定义表的行格式。明确定义的ROW_FORMAT设置将覆盖默认的行格式。指定ROW_FORMAT=DEFAULT相当于使用隐式默认值。有效的innodb_default_row_format选项包括和REDUNDANT。
根据中序和后序序列创建二叉树
04-19
好的，根据中序和后序序列创建二叉树是一道经典的问题，我可以为您提供解答。您可以使用递归的方式完成此题。首先，我们可以通过后序序列的最后一个元素来确定根节点，然后我们可以在中序序列中找到该节点的位置，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值