P1305 新二叉树 /// 二叉树的先序遍历

题目大意：

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