codevs (wikioi)1029遍历问题
来源:互联网 发布:基于java的web服务器 编辑:程序博客网 时间:2024/05/19 19:33
题目大意:
已知一个二叉树的前序遍历和后序遍历,求出它的中序遍历的种数。
思路:
因为前序遍历的顺序为:根节点->左儿子->右儿子,中序遍历的顺序为:左儿子->根节点->右儿子,后序遍历的顺序为:左儿子->右儿子->根节点,所以当一个节点只有一个儿子时,他在前序遍历和后序遍历中的位置是相同的。因为遍历的都是他的儿子。但是为左儿子还是右儿子会影响他的中序遍历的位置。
所以只需求出只有一个子数的节点的数量n。中序遍历的种数为n^2 。
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char a[100],b[100];
void init()
{
freopen("live.in","r",stdin);
freopen("live.out","w",stdout);
}
void read()
{
scanf("%s%s",a,b);
}
void work()
{
int la=strlen(a);
int lb=strlen(b);
int cnt=0;
for(int i=1;i<la;i++)
{
for(int j=lb-2;j>=0;j--)
{
if(a[i]==b[j]&&a[i-1]==b[j+1])
{
cnt++;
}
}
}
long long ans=(1<<cnt);
cout<<ans<<endl;
}
int main()
{
init();
read();
work();
return 0;
}
0 0
- codevs (wikioi)1029遍历问题
- wikioi 1029 遍历问题
- CODEVS 1029 遍历问题
- [codevs] 1029 遍历问题
- 【codevs 1029】遍历问题
- 【codevs 1029】遍历问题
- codevs 1029 遍历问题
- codevs 1029 遍历问题
- CODEVS 1029 遍历问题 题解
- 遍历问题 codevs
- CODEVS(WIKIOI) 2018 反病毒软件(线段树)
- wikioi 1029 中序遍历总数
- Codevs 二叉树遍历问题 合集
- 1215迷宫问题(wikioi)突破过程
- wikioi-1014 装箱问题
- wikioi p1014 装箱问题
- 【wikioi】1014 装箱问题
- WIKIOI 1282 约瑟夫问题
- JPA执行原生SQL截断Char类型问题
- hadoop返回json格式所有监控值
- ok6410 linux驱动 二 hello驱动
- 北京航空航天大学2014第三次上机解题报告
- java内部类的作用(一)----解决函数参数返回的问题
- codevs (wikioi)1029遍历问题
- leetcode Unique Binary Search Trees
- expdp中使用连接字符串和network_link的区别
- JPA执行原生SQL截断Char类型问题
- java获取cpu、内存、硬盘信息
- Ubuntu下安装给firefox安装flash插件
- Oracle创建表空间并指定用户实例
- 每天一个JavaScript实例-从js脚本中访问object元素中的SVG
- 数据统计