二叉树

题目描述

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

输入格式

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

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

空节点用 * 表示

输出格式

二叉树的前序遍历。

样例输入

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

样例输出

abdicj

参考代码

#include 
#define ll long long
using namespace std;

struct stu
{
	char l, r;
};

stu t[31];

void pre(char x)
{
	cout<>n;
	cin>>x>>y>>z;
	T = x;
	t[x - 'a' + 1].l = y;
	t[x - 'a' + 1].r = z;
	
	for(int i = 2; i <= n; i++)
	{
		cin>>x>>y>>z;
		t[x - 'a' + 1].l = y;
		t[x - 'a' + 1].r = z;
	}
	
	pre(T);
	return 0;
}