Luogu P1305 新二叉树

 P1305 新二叉树

题目描述

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

输入输出格式

输入格式：

第一行为二叉树的节点数n。

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

空节点用*表示

输出格式：

前序排列的二叉树

输入输出样例

输入样例#1：

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

输出样例#1：

abdicj

　　

　　这道题其实很简单，在这里写下就是要让大家看一个简单的方法。(感谢javalyc童鞋)

#include <cstdio>

char a[100][3];
int n;

void fff(char c)
{
    if(c == '*')
        return;
    printf("%c", c);
    for(int i=1; i<=n; i++)
        if(a[i][0] == c)
        {
            fff(a[i][1]);
            fff(a[i][2]);
        }
}

int main()
{
    scanf("%d", &n);
    getchar();
    for(int i = 1; i<=n; i++)
        scanf("%s", a[i]);
    fff(a[1][0]);
    return 0;
}