P1305

P1305 题解

题目描述
输入一串二叉树，用遍历前序打出。

输入输出格式
输入格式：
第一行为二叉树的节点数n。(n \leq 26n≤26)

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式：
前序排列的二叉树

输入输出样例
输入样例#1：
6
abc
bdi
cj*
d**
i**
j**

输出样例#1：
abdicj

题目链接

思路是先将最上面一层的树放入一个串s中，接下来输入的子树，从串s中找到子树的根，然后将子树插入串中。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>
#include <map>
#include <queue>
#include <cstring>

using namespace std;

int main()
{
    int n;
    string s;
    cin >> n >> s;		//先存下最上面的树
    for(int i=1;i<n;i++){
        int j;
        string ss;
        cin >> ss;			//输入子树
        for(j=0;j<s.size();j++)
            if(s[j]==ss[0]) break;		//在串s中找根
        s.erase(j,1);							//删去这个根（因为子树串中又含有了一次这个根）
        s.insert(j,ss);						//插入子树
    }
    for(int i=0;i<s.size();i++)			//输出树
        if(s[i]!='*') cout << s[i];
        else    continue;
    cout << endl;
    return 0;
}