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 ---------;