首页 > 其他分享 >[2001年NOIP普及组] 求先序排列

[2001年NOIP普及组] 求先序排列

时间:2022-08-15 10:57:21浏览次数:70  
标签:遍历 求先序 NOIP 后序 int ll zb ss 2001

前序遍历的规则:(1)访问根节点    (2)前序遍历左子树(3)前序遍历右子树

中序遍历的规则:(1)中序遍历左子树 (2)访问根节点   (3)中序遍历右子树

后序遍历二叉树的规则: (1)后序遍历左子树 (2)后序遍历右子树 (3)访问根节点

算法分析:我们可以将其分左跟右两部分,先从后序中找出根节点,再分成左跟右两部分(最好四个变量,分别为各自起始点)(根据数量做)(全局变量会变,最好用单局),然后递归

注意:单局变量和全局变量需谨慎,如果在函数中某个变量不希望他变,在函数中定义,若想变或无所谓,则全局

#include<bits/stdc++.h>
using namespace std;
char a[1000],b[1000];
int i,j,ss,zc,zcc;
void as(int l,int r,int ll,int rr){
cout<<b[rr];
if(r<=l||rr<=ll) {
return;
}
int n=l;
while(a[n]!=b[rr]&&n<=r){
n++;
}
if(n>r) return;
int zb=n-l;
int yb=r-n;
if(zb>0) {
as(l,n-1,ll,ll+zb-1);
}
if(yb>0) {
as(n+1,r,ll+zb,rr-1);
}
}
int main(){
scanf("%s",a);
ss=strlen(a);
scanf("%s",b);
as(0,ss-1,0,ss-1);
}

标签:遍历,求先序,NOIP,后序,int,ll,zb,ss,2001
From: https://www.cnblogs.com/wangjunlong9948/p/16587473.html

相关文章

  • [NOIP2004 普及组] FBI 树
    试题分析:题目意思是给出一个数字串,全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。在给定规则的基础上建树,并输出建完的树的后序排列。所以我们要用递......
  • 2001年NOIP普及组] 求先序排列
    2001年NOIP普及组]求先序排列分析:根据题意,已知中序遍历和后序遍历求先序遍历,很显然是用递归求解。我们知道后序遍历中根节点是最后一个,所以可以首先确定根节点的位置,然......
  • [NOIP2001 普及组] 求先序排列
    试题分析:题目中提及了树的先序,中序,后序排列,所以我们需要先知道这三种排列是什么意思。二叉树的3种(深度优先)排列:先序排列,“根左右”。即对于二叉树的每一个子树,先访问其根......
  • NC16645 [NOIP2007]矩阵取数游戏
    题目链接题目题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,......
  • noip2018提高组初赛试题
    一、单项选择题(共10题,每题2分,共计20分;每题有且仅有一个正确选项)\2.下列属于解释执行的程序设计语言是()。A.CB.C++C.PascalD.Python答案:D解析:编译语言:C......
  • noip 2014 提高组初赛
    noip2014提高组初赛一、TCP协议属于哪一层协议()A.应用层B.传输层C.网络层D.数据链路层BTCP(传输控制协议)若有变量inta;float:x,y,且a=7,x=2.5,y=......
  • [2001年NOIP普及组] 数的计算
    算法分析:一个数可分为自身(+1)和自身除以2的数所带的次数,适合用递推从前往后推,比如说4可以分为2和1和自身所带表的数相加121231341424124注意:自身也要加1,若不足3直......
  • [NOIP2001 普及组] 数的计算
    试题分析:以4为例子:4后面可以跟上1,2组成14,24。14后面跟不了,24可以跟上1组成124,再加上4本身就可以得到4的种类:14,24,124,4。而我们只要算出1,2的种类就可以加起来得到4......
  • [2011年NOIP提高组] 铺地毯
    输入每个地毯的位置大小,用二维数组存储然后输入指定的点枚举出此点所在地毯(四个顶点上的点也算被地毯覆盖)输出地毯编号(若此处没有被地毯覆盖则输出-1)代码:#include<ios......
  • [2000年NOIP普及组] 税收与补贴问题
    [2000年NOIP普及组]税收与补贴问题分析:根据题意,在销量随售价改变的基础上求最小的补贴或税收,本题用了打表的方式来展现售价与销量之间的关系,其中出现了几个与普遍的规律......