求后序遍历(信息学奥赛一本通-T1339)
【题目描述】
输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。
【输入】
共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。
【输出】
一行,表示树的后序遍历序列。
【输入样例】
abdec
dbeac【输出样例】
debca
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 101
#define MOD 123
#define E 1e-6
using namespace std;
string str1,str2;
void calculate(int left1,int right1,int left2,int right2)
{int m=str2.find(str1[left1]);if(m>left2)calculate(left1+1,left1+m-left2,left2,m-1);if(m<right2)calculate(left1+m-left2+1,right1,m+1,right2);cout<<str1[left1];
}
int main()
{cin>>str1>>str2;calculate(0,str1.length()-1,0,str2.length()-1);cout<<endl;return 0;
}
求后序遍历(信息学奥赛一本通-T1339)相关推荐
- 2010 求后序遍历
2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列 ...
- 【例3-4】求后序遍历
[例3-4]求后序遍历 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1339 时间限制: 1000 ms 内存限制: 65536 ...
- PAT甲级1020变体:已知二叉树层序+中序序列,求后序遍历序列
PAT甲级1020变体:已知二叉树层序+中序序列,求后序遍历序列 题目 输入格式 输出格式 输入样例 输出样例 代码 题目 已知二叉树层序+中序序列,求后序遍历序列. 输入格式 第一行给出该二叉树的节 ...
- 【C++】已知二叉树先序遍历+中序遍历 求后序遍历
题目:已知二叉树先序遍历+中序遍历 求后序遍历 对于一棵二叉树,给定其先序遍历的结果序列和中序遍历的结果序列,请写出其后序遍历的结果序列. 输入样例: GDAFEMHZ(先序遍历的结果序列) ADEF ...
- C++实现已知二叉树前序遍历和中序遍历,求后序遍历
C++实现已知二叉树前序遍历和中序遍历,求后序遍历 一.基本概念 1.先序遍历(NLR)可以确定二叉树的父子结点: 2.中序遍历(LNR)可以确定二叉树的左右子树: 3.后序遍历(LRN)可以确定二叉 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(三)数据结构 —— 1339:【例3-4】求后序遍历
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1380 通过数: 940 [题目描述] 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列. [输入] 共两行,第一行一个字符 ...
- 二叉树--先序中序遍历求后序遍历
先序遍历:根 左 右 中序遍历:左 根 右 后序遍历:左 右 根 我们可以先从先序遍历中找到根节点,由于知道了根节点那么可以依靠中序遍历找到左子树,右子树.这样再去先序遍历中找到左子树的根节点,然后再 ...
- 已知二叉树先序和中序遍历结果,求后序遍历结果
以下面的例题为例进行讲解:已知一棵二叉树的先序遍历序列和中序遍历序列分别是ABDCEF.BDAECF,求二叉树及后序遍历序列. 分析:先序遍历序列的第一个字符为根结点.对于中序遍历,根结点在中序遍历序 ...
- Tree Recovery(二叉树递归遍历+求后序遍历模板)
题意:已知先序和中序,将后序求出来 Little Valentine liked playing with binary trees very much. Her favorite game was ...
最新文章
- 【最简便解法】1066 图像过滤 (15分)
- 剑指offer 数值的整次方
- java 生成bat_java实现生成windows可执行的批处理文件(.bat)
- linux常用指令总结一~~
- HTML渐变背景不重复,如何停止重复自身的背景颜色渐变? (css)
- 一步步实现SDDC-Edge负载均衡
- android imageview scaletype 按钮状态,Android ImageView 之 ScaleType 详解
- HDU 5090 Game with Pearls (贪心)
- C语言基础篇,什么是封装,附代码!
- 动态分配内存的初始化
- Day04:继承的意义(下) / 访问控制 / static和final
- 用C#写XML类型的配置文件:
- POJ1015 Jury Compromise【背包问题】
- 知行功夫为本,找对心中的英雄,过好平凡的生活
- 用python实现小猪佩奇
- An exceptionCaught() event was fired, and it reached at the tail of the pipeline.
- 贝塞尔曲线 弯曲动画ios_用贝塞尔曲线弯曲
- Mac Pro硬盘清理,为啥我的系统占用如此之多的磁盘空间
- 一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间
- 虹科QA | SWCF2022 12月6日演讲笔记:C波段卫星与5G之间的干扰排查及解决方案
热门文章
- STM32分散加载文件
- c++ 确定百分比_【文献笔记】JIMF中国货币政策的不确定性
- 0.07 秒启动一个 SpringBoot 项目!
- GitHub 长期被中国人“霸榜”?看完榜单我呆了...
- 聊聊自己的高效学习方法~
- Apache 更改80端口
- JavaEE基础(04):会话跟踪技术,Session和Cookie详解
- SpringBoot2.0 基础案例(15):配置MongoDB数据库,实现增删改查逻辑
- Linux IPC实践(3) --具名FIFO
- matplotlib 简单试用