洛谷 P1305 新二叉树
题目
题目描述
输入一串二叉树,用遍历前序打出。
输入输出格式
输入格式:
第一行为二叉树的节点数n。
后面n行,每一个字母为节点,后两个字母分别为其左右儿子。
空节点用*表示
输出格式:
前序排列的二叉树
输入输出样例
输入样例#1:
6
abc
bdi
cj*
d**
i**
j**
输出样例#1:
abdicj
题解
递归
代码
#include<cstdio>
#include<iostream>
using namespace std;
int n,t,w;
int time[55],a[55][2];
char exc[55];
bool vis[55];
void work(int x)
{
cout<<exc[x];
if (a[x][0]!=0) work(a[x][0]);
if (a[x][1]!=0) work(a[x][1]);
}
int main()
{
char x,y,z;
cin>>n;
for (int i=1;i<=26;i++) exc[i]='a'+i-1;
for (int i=1;i<=26;i++) exc[i+26]='A'+i-1;
for (int i=1;i<=n;i++)
{
cin>>x>>y>>z;
if ('a'<=x&&x<='z') w=x-'a'+1; else w=x-'A'+27;
time[w]++;
if (y=='*') t=0;
else if('a'<=y&&y<='z') t=y-'a'+1;
else t=y-'A'+27;
a[w][0]=t;
time[t]++;
if (z=='*') t=0;
else if('a'<=z&&z<='z') t=z-'a'+1;
else t=z-'A'+27;
a[w][1]=t;
time[t]++;
}
for (int i=1;i<=52;i++) if (time[i]==1) {
work(i);break;
}
return 0;
}