怎么回事？

iCrEjfuhhChXjVz

于 2021-04-11 11:25:05 发布

阅读量63

点赞数

分类专栏： C++ 杂谈

如果您想转载我的文章的话，请附上我的网址和博客名，谢谢。

本文链接：https://blog.csdn.net/u012938183/article/details/115592738

版权

C++ 同时被 2 个专栏收录

119 篇文章 1 订阅

订阅专栏

杂谈

28 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
const int maxl = 60;
struct node
{
	int l, r;
};

node a[maxl];

char ss[3];
//int $; // 美元也能通过！ 

bool v[30];

void pre(int u)
{
	putchar(u + 64);
	if(a[u].l)
	{
		pre(a[u].l);
	}
	if(a[u].r)
	{
		pre(a[u].r);
	}
}

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; i ++)
	{
		scanf("%s", ss);
		if(ss[1] != '*')
		{
			a[ss[0] - 64].l = ss[1] - 64;
			v[ss[1] - 64] = true;
		}
		if(ss[2] != '*')
		{
			a[ss[0] - 64].l = ss[2] - 64;
			v[ss[2] - 64] = true;
		}
	}
	int root = 1;
	for(; v[root]; root ++);
	pre(root);
	putchar(10);
	system("pause");
	return 0;
}