T1013 求先序排列 codevs

http://codevs.cn/problem/1013/

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

题解

查看运行结果

题目描述 Description

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。

输入描述 Input Description

两个字符串，分别是中序和后序（每行一个）

输出描述 Output Description

一个字符串，先序

样例输入 Sample Input

BADC

BDCA

样例输出 Sample Output

ABCD

数据范围及提示 Data Size & Hint

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>using namespace std;string zx,hx;void get_hx(int l1,int r1,int l2,int r2)
{int m=zx.find(hx[r2]);cout<<hx[r2];if(m>l1)get_hx(l1,m-1,l2,l2+m-1-l1);if(m<r1)get_hx(m+1,r1,l2+m-l1,r2-1);}int main()
{cin>>zx>>hx;int r1=zx.length()-1;int r2=hx.length()-1;get_hx(0,r1,0,r2);return 0;
}

转载于:https://www.cnblogs.com/Shy-key/p/6485968.html

T1013 求先序排列 codevs相关推荐

java 蓝桥杯求先序排列
目录标题题目描述解题思路代码题目描述描述问题描述给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入输入描述: 两行,每行一个 ...
蓝桥杯 ALGO-20 算法训练求先序排列
问题描述给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入格式两行,每行一个字符串,分别表示中序和后序排列输出格式一个字符串,表示所 ...
蓝桥杯 ALGO-20 算法训练求先序排列 Java版
问题描述给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入格式两行,每行一个字符串,分别表示中序和后序排列输出格式一个字符串,表示所 ...
[NOIP2001]求先序排列
题目: [NOIP2001]求先序排列 ,哈哈,我们今天来看一道二叉树的递归题嘛,这是选自NOIP上的一道题,好了,我们一起来看看题意吧: 题目描述是复制的,可能有部分显示不对,我就把题目链接放下面! ...
蓝桥杯算法训练合集八 1.数的划分2.求先序排列3.平方计算4.三角形高5.单词复数
目录 1.数的划分 2.求先序排列 3.平方计算 4.三角形高 5.单词复数 1.数的划分问题描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种 ...
codevs 1013 求先序排列
题目链接:http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度< ...
二叉树——求先序排列(洛谷 P1030)
题目选自洛谷P1030 首先,一点基本常识,给你一个后序遍历,那么最后一个就是根(如ABCD,则根为D). 因为题目求先序,意味着要不断找根. 那么我们来看这道题方法:(示例) 中序ACGDBHZKX ...
P1030求先序排列
这道题很重点啊... 首先是对树的理解,了解先序.中序.后序的排列再自己找出排列的规律. 初学树状结构做这道题能加深自己的理解. 以及判定范围...40分惨痛教训... 传送门题目描述给出一棵 ...
code vs 1013 求先序排列
2001年NOIP全国联赛普及组题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入描述 Input De ...

T1013 求先序排列 codevs

T1013 求先序排列 codevs相关推荐

最新文章

热门文章