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

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

中序序列与后序序列：

中序：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 ，然后为9、然后为11。。。。
图1
图2
图3

linxux001
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数
12-28
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
由前序（后序）和中序确定一棵二叉树
11-15
由给定的前序和中序或者给定的中序和后序确定一棵二叉树的算法
算法通关村 —— 如何使用中序和后序来恢复一棵二叉树
Beyondevt的博客
09-16 388
中左右。
算法通关村——如何通过中序和后序序列恢复一颗二叉树
weixin_56241562的博客
07-31 428
解析：因为前序、后序序列只能确定根节点，但是中间部分不知道怎么划分，故不能恢复。中序：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)后续最后一个访问的就是根节点，所以根节点是。前序和后序序列不能恢复二叉树。
算法通关村——如何使用中序和后序来恢复一颗二叉树
m0_74188776的博客
09-18 468
我们知道了一颗树的中序和前序，或者中序和后序就可以来恢复二叉树了。但是我们如果只知道前序和后序就无法来恢复。但是如果我们只知道前序和后序，就无法知道根节点的左右结点是哪些。因为我们可以通过前序或者后序，可以判断一个树的根节点。通过中序我们可以知道这个根节点的左右子树有哪些结点。现在我们演示一下，用中序和后序如何恢复一颗二叉树。
算法通关村——如何使用中序和后序来恢复一个二叉树
LLxmb的博客
08-30 134
第六关青铜挑战
算法通关村——使用中序和后序来恢复一颗二叉树
marrymlj的博客
08-02 105
中序：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。第一轮：后序的最后一个节点为根节点。
《算法通关村——如何使用中序和后序来恢复一颗二叉树》
weixin_73795426的博客
11-01 523
最终到这里就结束啦，刚开始会觉得很难，这啥玩意儿啊，做两遍之后上手就特别快啦。向着理想的生活！前进！
算法通关村——如何使用中序和后序恢复一棵二叉树
qq_62872261的博客
07-28 1031
第一轮：中序遍历的特点是左子树的元素全部在根的左边，右子树的元素全部在根的右边；后序遍历的特点是根在所有元素的末尾，所以我们可以知道根结点为1。中序序列划分：[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。中序：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。
算法通关村——通过中序和后序遍历复原二叉树
moqi997752的博客
11-01 324
本文介绍了树的几种遍历方式，根据遍历方式能还原二叉树
算法通关村——如何通过中序和后序来恢复一棵二叉树
weixin_52340184的博客
11-19 85
前序和中序也是一样的道理，前序是从左往右确定根节点， 后序是从右往左确定根节点。注意的是，如果一棵二叉树只有前序和后序，是无法构建出来的。根据后序，可以确定根节点是1，根据中序，可以确定 3，4，8，6，7，5，2在左边，10，9，11，15，13，14，12 在右边。思路：根据后序确定每一个根节点，然后根据中序确定剩下的元素在根节点左边还是右边。中序：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。
69. x 的平方根（简单）
用魔法打败魔法，走楼梯啊！
07-01 907
对于此题，是计算算术平方根的整数部分，因此等价于寻找首次平方之和大于x的数，该数减1即为x的算术平方根（假定x的算术平方根为y.z,其中y为整数部分，z为小数部分，y*y的结果是小于x，而(y+1）*(y+1)是大于x的）。不能使用系统内置的函数，寻找某个数（假定为x）的算术平方根，并返回算术平方根的整数部分，最直观的方法是从0依次开始尝试所有小于等于x的数（假定为y），当y*y的积小于等于x时，继续遍历下一个数，直至y*y的积首次大于x时，此时y-1即为x的算术平方根的整数部分，如。
LSH算法：高效相似性搜索的原理与Python实现II
最新发布
uncle_ll的博客
07-02 867
lsh基于随机平面的实现
详解反向传播（BP）算法
PiggyRuns的博客
07-02 1165
一文详解反向传播算法公式推导以及pytorch实现
14 卡尔曼滤波及代码实现
qq_44175983的博客
06-29 1037
卡尔曼滤波是一种利用线性系统状态方程，通过系统输入输出观测数据，对系统状态进行最优估计的算法。由于观测数据包括系统中的噪声和干扰的影响，所以最优估计也可看作是滤波过程。预测是根据上一时刻的状态量，由状态方程预测出下一时刻的状态量。加入观测，对预测值进行更新校正，得到最优后验估计。，以及状态量误差协方差的先验估计矩阵。以雷达追踪目标为背景，系统的状态方程为。是过程噪声，服从高斯分布，时刻的预测值，结合第。时刻的观测值，得到第。是上一时刻的最优估计。是过程噪声的协方差，是观测噪声的协方差。这是没有加观测值的。
HDU 1506 Largest Rectangle in a Histogram （DP或单调栈+笛卡尔树）
幼儿园大哥~
06-30 211
传送门 题目大意： 有N条的长条状的矩形，宽度都为1，第i条高度为Hi，相邻的竖立在x轴上，求最大的子矩形面积 DP思路及代码 求出当前点能够到达的最左边和最右边的位置，答案就是（最右边-最左边）*当前高度 ll l[maxn],r[maxn],a[maxn]; //l[i]记录i点能够到达最左边的位置 //r[i]记录i点能够到达最右边的位置 //最后答案就是(最右边-最左边+1)*a[i] int main(){ int n; while(~scanf("%d",&n)){ if(n
Python123:计算天数、查找指定字符、字符串逆序（C语言）
chat8052的博客
07-02 786
Python123:计算天数、查找指定字符、字符串逆序（C语言）
C++获取数组长度以及数组的函数传参获取数组长度
m0_56161893的博客
07-02 243
可以直接使用数组作为函数的形参，但是这样接收到的数组会退化成一个指针的，无法通过sizeof(array)/sizeof(array[0])去计算长度的。sizeof（）方法用于统计变量的内存大小，sizeof（arr）用于获取数组arr占用的内存大小。定义一个数组，int arr[]={1,2,3,4,5,6,7,8,9};sizeof（arr[0]）用于获取数组arr首元素占用内存大小。正确做法是在函数传参同时传入数组的长度。，就可以通过这个方式去计算。
二叉树前序ABCDEF中序CBDAEF后序CDABFE还原这棵二叉树
06-01
好的，根据给出的二叉树前序遍历、中序遍历、后序遍历，我们可以还原出这棵二叉树： ``` A / \ B C / \ / \ D E F ``` 还原过程如下： 1. 根据前序遍历，我们可以得到根节点 A。 2. 根据中序遍历，我们可以找到 A 在中序遍历中的位置，进而确定左子树和右子树，即 BCD 和 EAF。 3. 根据左子树 BCD 的长度，我们可以在前序遍历中找到 B 和 C，确定它们在 A 的左右子节点位置。 4. 对于左子树 BCD，我们重复步骤 2-3，可以得到 D 和 C。 5. 对于右子树 EAF，我们重复步骤 2-3，可以得到 E 和 F。 最终还原出的二叉树如上所示。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值