洛谷题单-新二叉树

 P1305 新二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<iostream>
using namespace std;

const int N = 30;
char a[N][3];
int n;

void f(char c)
{
	if(c == '*') return;
	if(c != '*')
	{
		cout << c;
		for(int i = 0;i < n;i ++)
		{
			if(a[i][0] == c)
			{
				f(a[i][1]);
				f(a[i][2]);
			}
		}
	}
}

int main()
{
	cin >> n;
	for(int i = 0;i < n;i ++)
	{
		cin >> a[i][0] >> a[i][1] >> a[i][2];
	}
	f(a[0][0]);
	return 0;
}