P1305 新二叉树 /// 二叉树的先序遍历
2024-08-28 14:39:38
题目大意:
https://www.luogu.org/problemnew/show/P1305
由题目可知,输入首位为 子树的根 其后为其左右儿子
则除各行首位后的位置中 没有出现的那个字母肯定为这整棵树的根
从其出发就可找出先序排列
#include <bits/stdc++.h>
using namespace std;
int n, flag[];
vector<int>vec[];
void print(char ch)
{
printf("%c",ch);
for(int i=;i<vec[ch-'a'].size();i++)
print(vec[ch-'a'][i]+'a');
}
int main()
{
while(~scanf("%d",&n)) {
string str;
for(int i=;i<n;i++) {
char ch[]; scanf("%s",ch); str+=ch[];
if(ch[]!='*') vec[ch[]-'a'].push_back(ch[]-'a'),flag[ch[]-'a']=;
if(ch[]!='*') vec[ch[]-'a'].push_back(ch[]-'a'),flag[ch[]-'a']=;
}
for(int i=;i<str.size();i++)
if(!flag[str[i]-'a']) {
print(str[i]); break;
}
} return ;
}
最新文章
- JavaScript学习笔记——函数
- java基础(1)-比较jdk5,jdk6,jdk7的新特性
- 代码大全 MSIL语言程序设计
- ubuntu Nodejs和npm的安装
- PAT-乙级-1018. 锤子剪刀布 (20)
- storm的设计思想
- SQL Server 2005,2008 正则表达式 替换函数应用详解
- 关于SpringMVC中如何把查询数据全转成String类型
- 实现Qt日志功能并输出到文件(qDebug\qWarning\ qCritical\qFatal)
- 招募:Wiki 文档翻译小伙伴招募
- 电商网站开发记录(三) Spring的引入,以及配置详解
- ROC曲线的概念和意义
- Dev_GridView自定义表格
- Linux 下SVN报错No repository found in &#39;svn://210.16.191.230/huandong_project&#39;
- 小学生噩梦——四则运算题库(python 全功能实现)
- 华硕200系主板完美兼容M.2安装Win7系统
- CentOS上yum方式安装配置LNMP
- 14. Longest Common Prefix(暴力循环)
- 给新创建的用户 赋予所有的权利 *.* 查看权限 删除用户 ---------DCL用户权限管理篇
- iOS耳机监听