?
2024-08-12 14:52:33
发布于:广东
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
vector<int>a[130];
void dfs(int x){
cout<<char(x);
if(a[x][0])dfs(a[x][0]);
if(a[x][1])dfs(a[x][1]);
}
int main(){
int n;
cin>>n;
for(int i=0;i<129;i++){
a[i].resize(2);
}
int root;
for(int i=0;i<n;i++){
string s;
cin>>s;
if(i==0)root=s[0];
if(s[1]!='*')a[s[0]][0]=s[1];
if(s[2]!='*')a[s[0]][1]=s[2];
}
dfs(root);
return 0;
}
这里空空如也
有帮助,赞一个