codevs 1029 遍历问题
1029 遍历问题
http://codevs.cn/problem/1029/
我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树:
所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却不相同。
输入文件共2行,第一行表示该树的前序遍历结果,第二行表示该树的后序遍历结果。输入的字符集合为{a-z},长度不超过26。
输出文件只包含一个不超过长整型的整数,表示可能的中序遍历序列的总数。
abc
cba
4
只有一个孩子节点,才会造成中序遍历的不同
而只有一个孩子的节点,他和他的孩子在先序遍历、后序遍历中相反
所以ans=2^只有一个子节点的点的总数
#include<cstdio> #include<cstring> using namespace std; char s1[30],s2[30]; int ans; int main() {scanf("%s%s",s1,s2);int len1=strlen(s1),len2=strlen(s2);for(int i=0;i<len1-1;i++)for(int j=1;j<len2;j++)if(s1[i]==s2[j]&&s1[i+1]==s2[j-1])ans++;printf("%d",(1<<ans)); }
转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6867450.html
codevs 1029 遍历问题相关推荐
- 二叉树结构 codevs 1029 遍历问题
codevs 1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 我们都很熟悉二叉树的前序.中序.后序遍 ...
- java输出excel 异常处理_使用poi导出Excel,并设定单元格内容类型,抛出异常
本例子使用的是HSSF,为Excel2003提供处理方案. 设定为输入类型为数值 import org.apache.poi.hssf.usermodel.DVConstraint; import o ...
- 习题:codevs 2822 爱在心中 解题报告
这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...
- codevs 1013 求先序排列
题目链接:http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度< ...
- [codevs 1911] 孤岛营救问题
http://codevs.cn/problem/1911/ 题解: 这个题简单的做法就是建立分层图,还记得那篇 汽车加油行驶问题 吗?那是按照邮箱剩余油量建立分层图,而这个题要以获取钥匙的状态建立分 ...
- PAT ---- 1029. 旧键盘(20)
1029. 旧键盘(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键,于是在敲一段文字的 ...
- CODEVS——T 1049 棋盘染色
http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Descripti ...
- pat 乙级 1029 旧键盘(C++)
题目 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: 输入在 2 行中分别给出应该输入的文字 ...
- CodeVs天梯钻石Diamond题解
title: CodeVs天梯之Diamond date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs刷题攻略之Diamond 2018.1.1 ...
- CodeVs天梯白银Silver题解
title: CodeVs天梯之Silver date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs天梯之Silver 2017.12.18 B ...
最新文章
- vue 封装dialog_element-dialog封装成子组件
- 新建JRapid项目(idea创建maven多模块项目)
- Spark技术在京东智能供应链预测的应用——按照业务进行划分,然后利用scikit learn进行单机训练并预测...
- Hibernate4一对一关系映射(唯一外键方式)
- “云”端的语雀:用 JavaScript 全栈打造商业级应用
- tomcat 部署脚本
- 之全能忙内_全能水适能指导员流行到山西,你是否跟上?
- 用户态和内核态的理解和区别
- js react根据几个颜色点计算区间任意数值对应颜色
- mysql和oracle区别总结(二)
- File类的mkdir()与mkdirs()方法的区别
- jdbc 生成建表语句_记录一次TDH的inceptor导出建表语句和数据
- gis怎么改鼠标滚轮缩放_鼠标滚轮缩放工具-MAPGIS滚轮助手下载V1.3免费版-西西软件下载...
- PC微信逆向之发送消息
- 全自动IC半导体MCU芯片烧录flash大批量生产出货的解决方案分析
- 智课雅思短语---一、be no exception
- linux free空闲内存用尽,Linux中显示空闲内存空间的free命令的基本用法
- python矩阵对角化_大矩阵对角化python
- ImportError: No module named PyQt4.
- 远心镜头与普通镜头拍摄工件孔径对比
热门文章
- 基于粒子群优化算法的移动机器人全局路径规划-附代码
- 基于麻雀搜索的PID神经网络解耦控制算法 - 附代码
- 路径规划算法:Dijkstra算法 - 附代码
- Endnote X8 #安装%办法与*安装*包%
- matlab经验正交分解函数EOF的实现—基于Climate Data Toolbox操作
- Thinkphp使用消息队列Queue
- xml文档的pull解析与SAX解析
- python怎么计算指数_如何在Python中使用SciPy计算值和指数值的立方根?
- 阿里内部员工,排查Java问题常用的工具单
- 我给曾经暗恋的高中女同学,用Python实现了她飞机上刷抖音