洛谷-P1305 新二叉树

题目描述

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

输入格式

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

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式

前序排列的二叉树

输入输出样例

输入 #1复制

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

输出 #1复制

abdicj

 

#include <bits/stdc++.h>
using namespace std;
int L[28],R[28];
int root;

void preorder(int i){
	if(i!='*'-'a'){//=="*"为结束条件
		cout<<char(i+'a');
		preorder(L[i]);
		preorder(R[i]);
	}
}

int main(){
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		if(i==0){
			root=s[0]-'a';	
		}
		L[s[0]-'a']=s[1]-'a';
		R[s[0]-'a']=s[2]-'a';		
	}
	preorder(root);
	return 0;
}