em...
2024-05-23 22:53:45
发布于:浙江
16阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
vector<int>ve[10000];//存每一节点的位置
int n;
void dfs(int x){
cout<<char(x);
if(ve[x][0])
dfs(ve[x][0]);
if(ve[x][1])
dfs(ve[x][1]);
}
int main(){
cin>>n;
for(int i=0;i<1000;i++){
ve[i].resize(2);//在vector中新加入两位
}
int r;
for(int i=0;i<n;i++){
string s;
cin>>s;
if(i==0){
r=s[0];
}
if(s[1]!=''){
ve[s[0]][0]=s[1];
}
if(s[2]!=''){
ve[s[0]][1]=s[2];
}
}
dfs(r);
return 0;
}
这里空空如也
有帮助,赞一个