信奥一本通 1364：二叉树遍历(flist)

原创 已于 2022-10-05 08:19:28 修改 · 456 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

于 2022-09-30 14:46:46 首次发布
该博客讨论了一种利用中序和层次遍历序列确定二叉树结构的方法。作者指出，仅凭中序遍历无法找到根节点，必须结合层次遍历。核心思路是找到层次遍历中最早出现的中序遍历元素作为根。然后递归处理左右子树，最终得到先序遍历序列。注意，层次遍历并不直接用于构建树，因为题目未指定是否为完全二叉树。

【题目描述】

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。

【输入】

两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。

【输出】

一行，表示二叉树的先序序列。

【输入样例】

DBEAC
ABCDE
最低0.47元/天 解锁文章
1364：二叉树遍历(flist)
lybc2019的博客
10-20 448
1364：二叉树遍历(flist)
信息学奥赛一本通c++ 二叉树遍历(flist) 题解
最新发布
Kevinyu1011的博客
05-04 1061
int main(int argc, const char * argv[]){//int argc, const char * argv[]是标准主函数中的参数。树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。一行，表示二叉树的先序序列。
树的练习：信息学奥赛：1364：二叉树遍历(flist)
qq_43833364的博客
04-24 959
信息学奥赛：1364：二叉树遍历(flist) 参考这篇客：https://blog.csdn.net/yanyanwenmeng/article/details/77833274 1364：二叉树遍历(flist) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2306 通过数: 1495 【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历...
二叉树遍历之已知中序和按层遍历求先序遍历（flist）
HanJsong2018的博客
04-26 1833
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。 【输出】 一行，表示二叉树的先序序列。 【输入样例】 DBEAC ABCDE 【输出样例】 ABDEC 【算法分析】：树本身可以看做是递归定义的，求先序遍历只要找出
二叉树遍历（信息学奥赛一本通-T1364）
Alex_McAvoy的博客
06-09 3156
【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。 【输出】 一行，表示二叉树的先序序列。 【输...
二叉树遍历
Struggle_0的博客
10-05 204
测试地址：☞ 【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。 【输出】 一行，表示二叉树的先序序列。 【输入样例】 DBEAC ABCDE 【输出样例】 ABDEC 【AC代码】
信息学奥赛一本通1364：二叉树遍历(flist)
weixin_43602440的博客
11-29 1237
1364：二叉树遍历(flist) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1855 通过数: 1185 【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，...
信息学奥赛一本通 1364：二叉树遍历(flist)
君义NOIP的博客
10-15 2720
层次遍历序列的下一个元素就是左子树的根结点，可以将左子树的中序遍历序列拆为两部分。再下一个元素就是右子树的根结点，可以将右子树的中序遍历序列再拆为两部分。层次遍历序列第一个元素，一定的整棵树的根结点。在中序遍历序列中找到该根结点元素，其左边就是左子树的中序遍历序列，右边就是右子树的中序遍历序列。为了使每次在层次遍历序列中取到的元素对应中序遍历序列的根结点，那么每次得到的中序遍历序列也得像做层次遍历一样，不断入队。当队列为空，遍历完整个层次遍历序列后，树就建好了。观察层次遍历序列和中序遍历序列的关系。
第三部分 数据结构 --树-1364：二叉树遍历(flist)
zqhf123的博客
05-11 988
1364：二叉树遍历(flist) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。 【输出】 一行，表示二叉树的先序序列。 【输入样例】 DBEA
1364：二叉树遍历(flist) - 中序，层次推先序
m0_37579232的博客
05-26 1168
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 860 通过数: 552 【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 【输入】 两行，每行是由字母组成的字符串...
二叉树遍历(flist)
herq456uh的博客
08-27 1145
题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 输入 输入文件flist.in共两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。 输出 输出文件flist.out就一行，表示二叉树的先序序列。 样例输入 DBEAC ABCDE 样例输出 ABDEC Cake 1# #include&
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值