P1030求先序排列

这道题很重点啊。。。
首先是对树的理解，了解先序、中序、后序的排列
再自己找出排列的规律。
初学树状结构做这道题能加深自己的理解。
以及判定范围。。。40分惨痛教训。。。

传送门

题目描述

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

输入输出格式

输入格式：

222行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式：

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

输入输出样例

输入样例#1： 复制

BADC
BDCA

输出样例#1： 复制

ABCD上代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
template <typename T>inline void read(T &a)
{bool f=0;char ch=getchar();a=0;while(ch<'0'||ch>'9'){if(ch=='-')f=1;ch=getchar();}while(ch>='0'&&ch<='9'){a=a*10+ch-'0';ch=getchar();}if(f==1)a=-a;
}//好习惯，虽然没用上。
char l[9],m[9];
int s;
void find(int ll,int lr,int ml,int mr)
{cout<<l[lr];if(ll==lr)return;int root;for(int i=ml;i<=mr;i++)if(m[i]==l[lr]){root=i;break;}if(root>ml)//判范围！！！判范围！！find(ll,ll+root-ml-1,ml,root-1);if(root<mr)//判范围！！！判范围！！find(ll+root-ml,lr-1,root+1,mr);}
int main(){
scanf("%s",m);
scanf("%s",l);
s=strlen(l);
find(0,s-1,0,s-1);
return 0;
}

转载于:https://www.cnblogs.com/JCRL/p/10008878.html

P1030求先序排列相关推荐

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,下面三种 ...
二叉树——求先序排列(洛谷 P1030)
题目选自洛谷P1030 首先,一点基本常识,给你一个后序遍历,那么最后一个就是根(如ABCD,则根为D). 因为题目求先序,意味着要不断找根. 那么我们来看这道题方法:(示例) 中序ACGDBHZKX ...
codevs 1013 求先序排列
题目链接:http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度< ...
code vs 1013 求先序排列
2001年NOIP全国联赛普及组题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入描述 Input De ...
T1013 求先序排列 codevs
http://codevs.cn/problem/1013/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Descripti ...

P1030求先序排列

题目描述

输入输出格式

输入输出样例

P1030求先序排列相关推荐

最新文章

热门文章