树的遍历-已知中序+(前序|后序）求层次遍历

最新推荐文章于 2022-03-13 11:44:21 发布
最新推荐文章于 2022-03-13 11:44:21 发布
阅读量4.1k 收藏 4
点赞数 3
分类专栏： 算法 文章标签： 树 遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013454746/article/details/51477210
版权
这篇博客主要探讨如何根据已知的二叉树后序和中序遍历，求解其层次遍历序列。通过分析后序遍历的特性，确定根节点的位置，并结合中序遍历来构造二叉树，从而得到层次遍历的序列。文章以一道题目为例，介绍了具体的解题思路和方法。
摘要由CSDN通过智能技术生成

先来看一道题目：

L2-2. 树的遍历

时间限制
400 ms
内存限制
65536 kB
最低0.47元/天 解锁文章
Clarence-张建浩
关注
专栏目录
pat L2-006-已知二叉树的后序序列和中序序列求层序遍历结果
v45Xrp@fw9j8
03-27 1239
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序...
【数据结构之二叉树】二叉树已知（前序/后序遍历）和中序遍历求（后序/前序/层序遍历）
欢迎访问方偲的博客
03-28 798
学习自博主的文章，感谢！ 目录 前序、中序、后序的遍历顺序 前序+中序 -> 后序 中序+后序 -> 前序 前序+中序->层序 中序+后序->层序 前序、中序、后序的遍历顺序 小圆圈是当前子树的根节点 例子： 前序+中序 -> 后序 #include <iostream> #include <al...
7-4 树的遍历 (20 分)
韩旭051的博客
11-05 4781
7-4树的遍历(20分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2...
已知二叉树的前序/后序遍历和中序遍历，求后序/前序遍历
失落的世界
08-16 433
首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 好了，先说说用前序遍历和中序遍历求后序遍历 假设...
通过前序（后序）， 中序遍历建立二叉树 求解层次遍历
emmmmmm
01-26 2375
题目链接 不管是二叉树的建立 求前遍历 后遍历 还是层次遍历，都是利用中序遍历的性质 和一个前序遍历或后序遍历，讲一个节点的左支所有的数，右支所有的数，和该节点的数分开，然后根据题目重新排序； 前序遍历：该节点的数、左支的数、右支的数； 中序遍历：左支的数、该节点的数、右支的数； 后序遍历：自己想想...左支的数、右支的数、该节点的数 （前序遍历就是节点的数总是在
【2011】中序后序求层序
qq_41427793的博客
03-13 169
输入树的后序和中序排列，输出树的层次遍历 Sample Input: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 Sample Output: 4 1 6 3 5 7 2 #include<iostream> #include<queue> using namespace std; const int maxn = 110; int post[maxn], in[maxn]; struct node { int data; struct node
abc
accpeted的博客
02-09 229
#include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;string&gt; #include&lt;cmath&gt; #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;set&gt; #incl
python二叉树遍历、求深度、已知前序中序 求树 求后序 - CSDN博客1
08-03
5. **已知前序和中序，求后序遍历** 在已知前序和中序遍历的情况下，可以先通过前序遍历确定根节点，再根据中序遍历找到根节点在中序遍历序列中的位置，从而划分出左子树和右子树。然后递归地求解左子树和右子树的...
如何根据二叉树的前序和中序遍历得到后序遍历
wuxun1997的专栏
12-26 2157
　　填空题：已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为_____________。 　　答案：DGEBHFCA。 　　解题过程： 　　一、基本概念扫盲：对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。 　　前序遍历：根节点 -> 左节点 -> 右节点 　　中序遍历：左节点 -> 根节点...
已知层次遍历和中序遍历求二叉树_二叉树之前序、中序、后序和层次遍历【图文教程】...
weixin_34310726的博客
02-05 1855
平凡也就两个字: 懒和惰;成功也就两个字: 苦和勤;优秀也就两个字: 你和我。跟着我从0学习JAVA、spring全家桶和linux运维等知识，带你从懵懂少年走向人生巅峰，迎娶白富美！关注微信公众号【IT特靠谱】，每一篇文章都是心得总结，跟我学习你就是大牛！二叉树之前序、中序、后序和层次遍历【图文教程】1简介二叉树(binary tree)是指树中节点的度不大于2的有序树，它是一种最简单且最重要...
考研题目，已知树的层次遍历序列和每个点的度，求树的孩子兄弟链表。
qq_43251362的博客
03-13 1046
考研题目，数据结构。 想法：一个i 指当前节点，k 指向要操作的节点。 我这里假定给的层次遍历序列里面已经是孩子兄弟链表的格式了，菜鸡只会理论不会直接操作。 void fun (Tree &T,DateType e[],degree d[],int n){ //e是层次遍历的序列，d是每个节点的度,n是一共有多少个节点 int k=0; for(int i =0;i<n;i++)...
PAT L2-006. 树的遍历
Grit_ICPC的博客
05-16 1921
#include #include #include using namespace std; char pre[100],mid[100],post[100]; int s; int solo(int k,char *mid,char *post) { if(k return 0; pre[s++]=post[k-1]; char *p=strchr(mid,post[k-
树的遍历-给定一棵二叉树的后序遍历和中序遍历，输出其层序遍历的序列
热门推荐
Luo_LA的博客
06-04 1万+
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2 解题思路： 已知后序序列和中序序列确定树的结构： 先建立一个树根节点，后续序列的最后一个即为树根节点。确定树根后，遍历中序序列找到树根节点，树根节点的左边的序列即为树根左孩子的中序序列，右边为右孩子的中序序列。计算左孩子的节点个数n，右孩子节点个数m，遍历后序序列的前n个是左孩子的后续序列，再后面
7-4 树的遍历 (20分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数
m0_51199304的博客
11-19 5934
#include <bits/stdc++.h> using namespace std; typedef struct TreeNode { int data; struct TreeNode *lchild,*rchild; }BTnode,*BTtree; int ino[50],post[50];//定于全局变量 BTtree Creattree(int root,int start,int end); void BLtree(BTtree bt); int main(){ in
已知中序遍历和后续遍历，求层序遍历
shenyuhan的博客
03-26 469
#include <iostream> #include <unordered_map> using namespace std; const int N = 40; int n; unordered_map<int, int> mp; //存储节点在中序遍历中的位置 int L[N], R[N]; int inorder[N], postorder[N]; int build(int il, int ir, int pl, int pr) { int r
求二叉树的层序遍历
brotherand的博客
06-29 182
求二叉树的层序遍历 描述 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 实现代码： 可以参考上一篇层序遍历的步骤 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right =
【算法】求二叉树的层序遍历
金金的博客
07-01 172
给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 单独从结果上来看，这是个二维数组，我们可以先定义一个res = []作为存储最后结果， 中间还需要定义一个 arr = []用来存储每一层的遍历值 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /*
已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
最新发布
06-08
是的，已知一棵二叉树的前序遍历和后序遍历序列，并不能唯一地确定这棵树，因为前序遍历和后序遍历序列无法唯一地确定根节点在哪里。 以一个简单的例子来说明：假设一个二叉树只有一个根节点，前序遍历序列为[1]，后序遍历序列也为[1]。这时，无法确定在前序遍历序列和后序遍历序列中哪个是根节点，因此无法确定这棵二叉树的形态。 因此，如果只给出前序遍历和后序遍历序列，需要额外提供其他信息才能唯一地确定这棵二叉树，例如中序遍历序列、层次遍历序列或者给出根节点的位置等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值