P1305 新二叉树题解

题目

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

输入输出格式

输入格式

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

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

输出格式

二叉树的前序遍历。

输入输出样例

输入样例

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

输出样例

abdicj

代码

#include<iostream>
using namespace std;
struct node{
	char lc,rc;
}lt[130];
char h,h1;
void sum(char x){
	if(x=='*'){
		return;
	}
	cout<<x;
	sum(lt[x].lc);
	sum(lt[x].rc);
}
int main(){
	int n;
	cin>>n;
	cin>>h1;
	cin>>lt[h1].lc;
	cin>>lt[h1].rc;
	for(int i=2;i<=n;i++){
		cin>>h;
		cin>>lt[h].lc;
		cin>>lt[h].rc;
	}
	sum(h1);
	return 0;
}