题目大意:

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 ;
}

最新文章

  1. JavaScript学习笔记——函数
  2. java基础(1)-比较jdk5,jdk6,jdk7的新特性
  3. 代码大全 MSIL语言程序设计
  4. ubuntu Nodejs和npm的安装
  5. PAT-乙级-1018. 锤子剪刀布 (20)
  6. storm的设计思想
  7. SQL Server 2005,2008 正则表达式 替换函数应用详解
  8. 关于SpringMVC中如何把查询数据全转成String类型
  9. 实现Qt日志功能并输出到文件(qDebug\qWarning\ qCritical\qFatal)
  10. 招募:Wiki 文档翻译小伙伴招募
  11. 电商网站开发记录(三) Spring的引入,以及配置详解
  12. ROC曲线的概念和意义
  13. Dev_GridView自定义表格
  14. Linux 下SVN报错No repository found in &#39;svn://210.16.191.230/huandong_project&#39;
  15. 小学生噩梦——四则运算题库(python 全功能实现)
  16. 华硕200系主板完美兼容M.2安装Win7系统
  17. CentOS上yum方式安装配置LNMP
  18. 14. Longest Common Prefix(暴力循环)
  19. 给新创建的用户 赋予所有的权利 *.* 查看权限 删除用户 ---------DCL用户权限管理篇
  20. iOS耳机监听

热门文章

  1. redis集群报错:(error) MOVED 5798 127.0.0.1:7001
  2. 阿里云POLARDB如何帮助百胜软件应对数据库的“巅峰时刻”
  3. java 接受带有中文的get请求文件下载时的问题
  4. JTable更新内容的方法
  5. mysql数据库名有 横杠 横线 - dash 怎么办
  6. linux网络速率监控
  7. SPSS数据记录的选择(Select Cases)
  8. Thread状态
  9. 数据库和java Bean
  10. JMeter安装和环境变量搭建