P1305 新二叉树

题目描述

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

输入格式

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

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

空节点用*表示

输出格式

前序排列的二叉树

输入输出样例

输入 #1复制

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

输出 #1复制

 

#include<bits/stdc++.h>
using namespace std;
char a[30][3];
int n;
void js(char x)
{
if(x!='*')
{
printf("%c",x);
for(int i=1;i<=n;i++)
if(a[i][0]==x)
{
js(a[i][1]);
js(a[i][2]);
}
}
return ;
}
int main()
{
scanf("%d",&n);
for(int i=1; i <= n ; i ++)
scanf("%s",a);
js(a[1][0]);
return 0;
}