新二叉树

输入一串二叉树，用遍历前序打出。
关于前序遍历，就是根节点的访问顺序，即根左右。同理，后序即左右根，中序即左根右
输入格式：
第一行为二叉树的节点数n。(n≤26n \leq 26n≤26)
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用表示
输出格式：
前序排列的二叉树
输入样例#1：
6
abc
bdi
cj
d**
i**
j**
输出样例#1：
abdicj

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int main()
{
    cin>>n;
    cin>>s;
    for(int i=2;i<=n;++i)
    {
        string ss;
        cin>>ss;
        int x=s.find(ss[0]);
        s.erase(x,1);
        s.insert(x,ss);
    }
    for(int i=0;i<s.size();++i)
    if(s[i]!='*') cout<<s[i];
    return 0;
}