二叉树

P1305

欢迎进入@shuai:二叉树；

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

输入输出格式
输入格式：
第一行为二叉树的节点数n。(、n≤26)

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

空节点用*表示

输出格式：
前序排列的二叉树

输入输出样例
输入样例#1：
6
abc
bdi
cj*
d**
i**
j**
输出样例#1：
abdicj

代码如下：

 #include<bits/stdc++.h>
using namespace std;
struct{
	char l;
	char r;
}lt[130];
char h,h1;
void print(char x){
	if(x=='*') return;
	printf("%c",x);
	print(lt[x].l);//l表示左
	print(lt[x].r);//r表示右
}
int main()
{
	int n;
	scanf("%d",&n);
	cin>>h1;
    cin>>lt[h1].l;
    cin>>lt[h1].r;
	for(int i=2;i<=n;i++){
		cin>>h;
        cin>>lt[h].l;
        cin>>lt[h].r;
	}
	print(h1);
	return 0;
 } 

代码解释：
1.看了题解后得来弱弱代码，用递归来输出左右
2.附上大佬的字符串解法，https://www.luogu.org/problemnew/solution/P1305
3. 加油努力鸭！QAQ，“ — “

源代码图片及运行图片如下

相关题目：
数字统计：https://www.luogu.org/problemnew/show/P1179
最小生成树：https://www.luogu.org/problemnew/show/P3366
亲戚：https://www.luogu.org/problemnew/show/P1551
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;