华师一附中OI组

标题: P1305 新二叉树 [打印本页]

作者: admin 时间: 2018-5-17 13:10
标题: P1305 新二叉树
https://www.luogu.org/problemnew/show/P1305

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

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

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

空节点用*表示

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

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

作者: 倚窗倾听风吹雨 时间: 2018-9-7 18:23

#include<iostream>
using namespace std;
int n;
struct tree
{
char m,left,right;
}t[1010];
void d(char x)
{
if(x=='*')return;
for(int i=1;i<=n;i++)
{
if(t[i].m==x)
{
cout<<t[i].m;
d(t[i].left);
d(t[i].right);
return;
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>t[i].m>>t[i].left>>t[i].right;
d(t[1].m);
return 0;
}

复制代码

欢迎光临华师一附中OI组 (http://hsyit.cn/)