洛谷 P1305 新二叉树

题目描述

输入一串二叉树，输出其前序遍历。

输入格式

第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)

后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。

空节点用 * 表示

输出格式

二叉树的前序遍历。

输入输出样例

输入 #1复制

6
abc
bdi
cj*
d**
i**
j**

输出 #1复制

abdicj

#include<bits/stdc++.h>
using namespace std;
const int N=28;
char a[N],b[N];
void pl(char root){
	if(root=='*'){
		return;
	}
	cout<<root;
	int index=root-'a'+1;
	pl(a[index]);
	pl(b[index]);
}
int main(){
	ios::sync_with_stdio(false);
	int n;
	cin>>n;
	string s;
	cin>>s;
	char root=s[0];
	int index=root-'a'+1;
	a[index]=s[1];
	b[index]=s[2];
	for(int i=2;i<=n;i++){
		cin>>s;
		int t=s[0]-'a'+1;
		a[t]=s[1];
		b[t]=s[2];
	}
	pl(root);
	return 0;
}