算法通关村—如何使用中序和后序来恢复一颗二叉树

最新推荐文章于 2024-11-01 17:00:11 发布
最新推荐文章于 2024-11-01 17:00:11 发布
阅读量568 收藏
点赞数
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_59658516/article/details/134115226
版权

中序：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

（1）由于中序和后序的遍历方式分别是左终右和左右终，所以这颗的二叉树根节点为1，

左节点包含【3 4 8 6 7 5 2 】，右节点包含【10 9 11 15 13 14 12】

（2）接着根节点的子节点根据后序列表可以得到为2（左）和9（右）

（3）再看中序，2的左节点包含【3 4 8 6 7 5  】而没有右节点，9的左节点只有10，而右节点包含

【11 15 13 14 12】

（4）重复（2）（3）顺序，也就是后序看根、中序看左右

最终的二叉树如下

word809
关注
算法通关村——使用中序和后序来恢复一颗二叉树
marrymlj的博客
08-02 172
中序：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。第二轮：左子树的根节点为2，右子树的根节点为9。第一轮：后序的最后一个节点为根节点。
算法通关村第六关——如何使用中序和后序来恢复一颗二叉树
分享自己学习过程获得的一些知识
08-08 446
Tree：表现得是一种，为nn≥0个节点构成的有限集合，当n=0时，称为，对于任一颗非空树（n>0），它具备以下性质：​ 树中有一个根（root）节点，用r表示​ 其余节点可分为m(m>0)个的有限集T1​T2​...Tm​,其中每个集合本身又是一棵树,称为原来树的Subtree。子树不相交；除了根结点外，每个结点有且仅有一个父结点；一颗N个结点的树有N-1条边。
算法通关村——如何使用中序和后序来恢复一颗二叉树
m0_74188776的博客
09-18 539
我们知道了一颗树的中序和前序，或者中序和后序就可以来恢复二叉树了。但是我们如果只知道前序和后序就无法来恢复。但是如果我们只知道前序和后序，就无法知道根节点的左右结点是哪些。因为我们可以通过前序或者后序，可以判断一个树的根节点。通过中序我们可以知道这个根节点的左右子树有哪些结点。现在我们演示一下，用中序和后序如何恢复一颗二叉树。
算法通关村——如何通过中序和后序序列恢复一颗二叉树
weixin_56241562的博客
07-31 583
解析：因为前序、后序序列只能确定根节点，但是中间部分不知道怎么划分，故不能恢复。中序：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)后续最后一个访问的就是根节点，所以根节点是。前序和后序序列不能恢复二叉树。
《算法通关村——如何使用中序和后序来恢复一颗二叉树》
weixin_73795426的博客
11-01 604
最终到这里就结束啦，刚开始会觉得很难，这啥玩意儿啊，做两遍之后上手就特别快啦。向着理想的生活！前进！
【算法通关村】如何使用中序和后序来恢复一颗二叉树
weixin_72920357的博客
09-17 178
在解决如何使用中序和后序来恢复一颗二叉树之前，先想明白如何使用中序和前序来恢复一颗二叉树。
《算法通关村—如何使用中序和后序来恢复一颗二叉树》
lyj115的博客
09-24 135
前序：1 2 3 4 5 6 8 7 9 10 11 12 13 15 14。中序：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。
算法通关村（六）| 使用中序和后序来恢复一颗二叉树
IU_LIZHIEN的博客
07-28 208
中序：[3 4 8 6 7 5 2 ] [ 10 9 11 15 13 14 12]后序：[8 7 6 5 4 3 2] [10 15 14 13 12 11 9]中序：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。中序：[10 ] 9 [11 15 13 14 12]中序：[3 4 8 6 7 5] 2。后序：[8 7 6 5 4 3] 2。后序：[8 7 6 5 4] 3。4.继续划分....
算法通关村第六关 | 如何使用中序和后序来恢复一颗二叉树
分享快乐的博客
08-06 151
前中后序遍历，其中“前、中、后”是代表根节点的位置。前序则根节点在前。前序遍历：中左右中序遍历：左中右后序遍历：左右中 因为中序：左中右，后序：左右中根据遍历顺序可以知道根节点是 1，左边节点：3 4 8 6 7 5 2 右边节点：10 9 11 15 13 14 12我们推理左边节点，结合后序节点，2最后出现所以2为1的左结点然后一步步推理：如果出现中序第一个节点是后序最后一个节点，那么这个节点没有左子节点中序最后一个也是后序最后一个，那么前面节点属于右子树。
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
热门推荐
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：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
建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数
02-25
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例
12-20
二叉树遍历是一种访问二叉树所有节点的方法，通常有三种主要的遍历方式：前序遍历、中序遍历和后序遍历。这些遍历方法在数据结构和算法领域中有着广泛的应用，例如在编译器、文件系统和搜索算法中。 1. **前序遍历*...
21_双端 diff 算法
qq_53109172的博客
11-01 493
简单 diff 算法的问题在于，它的移动操作并不是最优的，我们还是使用上一节的例子来看，如图：在这个例子中，我们使用简单 diff 算法来更新需要进行两次 DOM 移动，将 p-1 移动到 p-3 后面，将 p-2移动到 p-1 后面。但是其实只需要一次移动 DOM 即可，就是将 p-3 移动到 p-1 的前面即可。这一点想要实现，是简单 diff 算法无法做到的，而使用双端 diff 算法就可以。顾名思义，双端 diff 算法是一种同事对新旧两组子节点的两个端点进行比较的算法，因此我们需要四个索引值，分别
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 469
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
深⼊理解指针2
最新发布
ElePower9527的博客
11-01 351
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 88
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
Java入门7——一维数组练习题
2302_81032013的博客
11-01 210
在Java中，已经给定好了一个函数功能专门用来查找，就是 ： Arrays.binarySearch(数组，查找的数字)，让我们用代码实现一下~思路：就是让数组的中间数和要查找的数字作比较，然后一左一右作为查找的范围，然后根据大小调整左边界作为中间数还是右边的数字作为边界，这里给大家一个例子，作为参考~【eg】假设给定一个排好顺序的数组array，然后要输入你要查找的数字，这个时候你要用二分查找的思想实现这个功能。Arrays.binarySearch(开始找的位置，结束找的位置，查找的数字);
力扣题目解析--正则表达式匹配
wxtg1921的博客
11-01 489
动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3710
BSP驱动开发工程师-OS、4 道编程题
帮我编写一个c语言算法 根据中序和后序结果建立一颗二叉树 采用非递归的方式
10-07
在C语言中，非递归地根据中序遍历和后序遍历的结果构建二叉树可以使用迭代的方式来实现，这种方法通常涉及到栈的数据结构。下面是一个简单的示例，假设我们有两个数组`inorder`（中序遍历结果）和`postorder`（后序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值